public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int T=scanner.nextInt();
for(int i=2;i<=T;i++) {
if(solve(i)==1) {
System.out.println(i);
}
}
}
public static int solve(int T) {
if(T==2) {
return 1;
}
if(T<2) {
return 0;
}
for(int i=2;i<=Math.sqrt(T);i++) {
if(T%i==0) {
return 0;
}
}
return 1;
}
用筛法求之N内的素数。
最新推荐文章于 2024-07-12 16:16:27 发布