试题 算法提高 质数
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个正整数N，请你输出N以内（不包含N）的质数以及质数的个数。 输入格式 输入一行，包含一个正整数N。 输出格式 共两行。 第1行包含若干个素数，每两个素数之间用一个空格隔开，素数从小到大输出。 第2行包含一个整数，表示N以内质数的个数。 样例输入 10 样例输出 2 3 5 7 4 数据规模和约定 N<=1000
package d算法提高2; import java.util.Scanner; public class 质数 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); int n=in.nextInt(); int ans=0; for(int i=2;i<n;i++) { // if(prime(i)) { ans++; System.out.print(i+" "); } } System.out.println(); System.out.println(ans); } private static boolean prime(int i) { // TODO Auto-generated method stub for(int j=2;j<i;j++) { if(i%j==0) { return false; } } return true; } }