计算1000以内的素数.txt

来自「这是一个可以计算1000以内的素数算法 觉得还不错」· 文本 代码 · 共 26 行

#include <math.h>
#include <stdio.h>
#include <conio.h>
int main()
{
    int a[200]={0},b[1000]={0}, i, j;
    for(i = 0; i< 1000; i++)
    {
        b[i]=i+1;
    }

    for(i = 1; i<= 1000; i++)
    {
        for(j = 2; j<= sqrt(i); j++)
        {
            i%j?0:(b[i-1]=0);
        }
    }

    for(i=1, j=0; i< 1000; i++)
    {
        b[i]?printf("%3d:%5d\n",j,a[j++] = b[i]):0;
    }
    getch();
    return 0;
}