一百万以内的素数表

本文主要是介绍一百万以内的素数表，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

http://blog.csdn.net/wwwsq/article/details/7383674

编译出来就可以算100w以内的素数，并保存在文件中

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


#define PRIME_SIZE  100000


int main(void)
{
    int i,j=0,k;
    int a[PRIME_SIZE];
    char temp[100] = "";
    FILE*fp=fopen("prime.txt","w");


    a[0]=2;
    j=1;
    sprintf(temp, "%d\n", 2);
    fwrite(temp,1,strlen(temp),fp);


    for(i=3;i<1000000;i+=2)
    {
        for(k=0;k<j;k++)
        {
            if(i%a[k]==0)
                break;
        }


        if(k >= j)
        {
            //prime number
            a[j]=i;
            j++;
            sprintf(temp, "%d\n", i);
            fwrite(temp,1,strlen(temp),fp);
        }
    }
    fclose(fp);
    printf("DONE!!\n");
    return 0;
}

这篇关于一百万以内的素数表的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---