100以内的质数C算法,要步骤说明,谢谢。

来源:百度知道 编辑:UC知道 时间:2024/06/03 15:14:10
我是C的初学者,光看书不懂,请高手帮忙。

最基本的。
每个数除以 比它小的所有数,看有能整除的不, 有不是,
除 1外,没有,就是。

#include<stdio.h>
int main()
{
int i,j;
for(i=1;i<=100;i++)
{
for(j=2;j<i;i++)
if(i%j==0)break;
if(j>=i)printf("%d是质数",i);
}
}

2楼~好别致的代码 嘿嘿

循环部分:
for(i=2;i<100;i++){
for(j=2;j*j<i;j++){
if(i%j==0)
break;
}
if(j*j>i)
printf("%d\n",i);
}

#include<stdio.h>
main()
{
int i=2,j;
for(j=3;j++;j<=100)
{while(i<=j&&j%i)
j++;i++}
if(j=i)
printf()

}