首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

求C语言素数的算法解决思路

2012-02-25 
求C语言素数的算法求C语言素数的算法~~谢谢各位高手了 [解决办法]穷举:2 3 5 7 .......每个奇数把前面找到

求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;
}
//输出
}

热点排行