返回顶部

收藏

求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

相关聚客文章
  1. 绚丽也尘埃 发表 2013-01-04 04:08:11 JsonCpp使用优化(二)
  2. mortoray 发表 2013-02-17 18:29:45 What is a System Language?
  3. Herb Sutter 发表 2012-05-29 00:09:27 Two Sessions: C++ Concurrency and Parallelism – 20
  4. Herb Sutter 发表 2012-10-16 15:53:44 Reader Q&A: volatile (again)
  5. Boris Kolpackov 发表 2012-09-11 12:38:12 Emulating Boost.MultiIndex with Standard Container
  6. CppLive 发表 2012-04-01 12:00:33 Linux下的调试器
  7. Jennifer Leaf [MSFT] 发表 2013-04-26 18:23:00 NuGet for C++
  8. Qiang 发表 2010-12-12 15:45:00 在 C++ 中输出字符串的十六进制表示
  9. mortoray 发表 2013-06-22 14:24:34 Why a ‘constexpr’ is just a return statement
  10. Todd 发表 2013-07-14 03:08:23 二叉树迭代器算法
  11. 刘 凡超 发表 2011-07-23 14:17:02 gcc下动态调用C++动态库非静态类成员函数
  12. 傅海平ICT 发表 2013-10-07 15:01:18 C++11 并发编程指南——前言

发表评论