返回顶部

收藏

求32768以内的质数

更多

打算弄个哈希表,所以做一下

[C/C++]代码

#include <stdio.H>

int main()
{
    FILE *fp=fopen("质数表.txt","w"); 
    bool zs[32768];
    unsigned short i,j;
    for(i=1;i<32768;i++)zs[i]=true;
    zs[0]=false;
    for(i=0;i<32768;i++)
        if(zs[i])
            for(j=i*2+1;j<32768;j+=i+1)
                zs[j]=false; 
    for(i=0,j=0;i<32768;i++)
    { 
        if(zs[i])
        {
            fprintf(fp,"%-5d    ",i+1);
            j++;
        }
        if(j && j%10==0)
        {
            fprintf(fp,"\n");
            j=0; 
        } 
    }
    return 0;
}

标签:c++,质数

收藏

0人收藏

支持

0

反对

0

发表评论