求100以内的所有素数:
int sum=0;
for(int i=2;i<=10000000;i++){
int j;
for(j=2;j<=Math.sqrt(i);j++){
if(i%j==0){
break;
}
}
if(j>Math.sqrt(i)){
sum++;
System.out.println(i);
}
}
System.out.println("共有素数个数:"+sum);
求前 100 个素数:
int sum=0;int i=2;
while(sum<10){
int j;
for(j=2;j<=Math.sqrt(i);j++){
if(i%j==0){
break;
}
}
if(j>Math.sqrt(i)){
sum++;
System.out.println(i);
}
i++;
}