import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int n=in.nextInt();
int[] a=new int[n];
for(int i=2;i*i<=n;i++){
if(a[i]==0){
for(int j=i*i;j<=n;j=j+i)
a[j]=1;
}
}
int cnt=0;
for(int i=2;i<=n;i++){
if(a[i]==0)
cnt++;
}
System.out.printf("Prime num[%d]",cnt);
}
}
“素数筛”题解
于 2024-02-28 21:26:26 首次发布