您的位置:首页 > 其它

求100以内的所有素数 和 求前100个素数

2014-05-13 13:31 330 查看
求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++;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: