栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

素数个数--C语言

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

素数个数--C语言

输入两个正整数m和n,计算其间的所有素数的个数。
#include
#include

  int main()
  {
      int m, n;
      int k;
      double j,i;

      int count = 0;


     scanf("%d%d",&m,&n);

     if ((m > 1) && (n >= m) && (n < 1000000))
     {
         for (i = m; i <= n; i++)
         {
             j = sqrt(i);

             for (k = 2; k <= j; k++)
             {
                 if ((int) i % k == 0)
                {
                     break;
                 }
             }
             if (k > j && i !=1)    //1不是素数也不是合数
             {
                 count++;

             }
         }
     }

     printf("%d", count);
     return 0;
 }

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/346965.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号