啊哈磊_编程从这里起步

标题: 新人做的很无聊的质数搜索 [打印本页]

作者: JERRY_Y8SNm 时间: 2017-5-6 21:49
标题: 新人做的很无聊的质数搜索
代码如下：
#include <stdio.h>
#include <stdlib.h>
int main()
{
long i,y,s,sum;
s=0;
sum=2;
printf("第1位质数是：2\n第2位质数是：3\n");
for(i=4;i<999999999;i++)
{
s=0;
      for(y=2;y<i;y++)
      {
if(i%y==0)
{
            s=1;
         }
         if(y==i-1 && s!=1)
         {
sum++;
printf("第%d位质数是：%d\n",sum,i);
         }
      }
}
system("pause");
return 0;
}

QQ截图20170506214732.png (9.97 KB, 下载次数: 26)

质数2.c

486 Bytes, 下载次数: 18

作者: cad20020601 时间: 2017-7-25 20:28
其实更好的方式是使用素数筛
具体实现请自行百度w

欢迎光临啊哈磊_编程从这里起步 (https://bbs.codeaha.com/)