美文网首页C语言C算法&面试题
【C编程】用开根号的办法查找1000以内的素数!

【C编程】用开根号的办法查找1000以内的素数!

作者: 逐风墨客 | 来源:发表于2020-05-06 13:33 被阅读0次
    /*=========================================
    * Copyright (c) 2020, 逐风墨客
    * All rights reserved.
    * 
    * 文件名称:study_nprime.c
    * 运行环境:Linux操作系统
    * 功能描述:用开根号的办法查找1000以内的素数
    =========================================*/
    
    #define MAX_NUM 1000
    
    #include <stdio.h>
    #include <math.h>
    
    int main(void)
    {
        int i, j, k;
    
        for (i=1; i<MAX_NUM; i++)
        {
            k = (int)sqrt(i);
    
            for (j=2; j<=k; j++)
            {
                if (i%j == 0)
                {
                    break;
                } // end of if
            } // end of for
    
            if (j > k)
            {
                printf("%5d", i);
            }
    
         } // end of for
    
          printf("\n");
          return 0;
    }
    

      程序运行结果:


    程序运行结果

    相关文章

      网友评论

        本文标题:【C编程】用开根号的办法查找1000以内的素数!

        本文链接:https://www.haomeiwen.com/subject/rmzightx.html