素数个数--C语言

素数个数--C语言,第1张

素数个数--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;
 }

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/4750540.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-08
下一篇 2022-11-08

发表评论

登录后才能评论

评论列表(0条)

保存