求C语言素数的算法
求C语言素数的算法~~谢谢各位高手了
[解决办法]
穷举:2 3 5 7 .......
每个奇数把前面找到的素数除一遍,余数都不为0,就是新素数,加入素数列表中。
[解决办法]
main()
{//给个最简单的
int i,j,n=1;
int a[1000]={2};
for (i=3;i <=1000;i++)
{
for (j=2;j <i;j++)
if (i % j == 0)
break;
if (j == i)
a[n++] = i;
}
//输出
}