用C语言编写一个程序,输出100以内的所有的素数.要求每行仅输出5个素数.
来源:百度知道 编辑:UC知道 时间:2024/06/14 08:00:16
帮帮忙啊
楼上的效率差点,把内层for循环的j<i/2改为j<=sqrt(i)更好,(sqrt虽然稍慢点,但是多做sqrt(i)+1~i/2步循环更慢!
int i, j, n=100, m=1, temp=1;
for(i=2;i<n;i++){
temp = 1;
for(j=2;j<i/2;j++){
if(i%j==0){
temp = 0;
break;
}
}
if(temp==1){
printf("%d", i);
if(m>=5){
printf("\n");
m = 1;
}
m++;
}
}