题目描述
求出1-N中的所有素数
输入
大于1的正整数N
输出
1-N中的所有素数,(以从小到大的格式输出)
样例输入
9
样例输出
2 3 5 7
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int a = cin.nextInt();
for (int i = 0; i < a; i++) {
if(isPrime(i))
System.out.print(i+" ");
}
}
private static boolean isPrime(int n) {
if (n < 2)
return false;
if (n == 2)
return true;
if (n % 2 == 0)
return false;
for (int c = 3; c * c <= n; c += 2) {
if (n % c == 0)
return false;
}
return true;
}
}