新人做的很无聊的质数搜索

JERRY_Y8SNm

代码如下：
#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;
}

cad20020601

其实更好的方式是使用素数筛
具体实现请自行百度w