素数个数--C语言

最新推荐文章于 2025-12-17 18:30:38 发布

原创最新推荐文章于 2025-12-17 18:30:38 发布 · 3.5k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#1024程序员节 #c语言

源程序专栏收录该内容

41 篇文章

订阅专栏

该程序使用C语言实现，输入两个正整数m和n，计算它们之间（包括m和n）的所有素数数量。通过遍历区间内的每个数，判断是否为素数，若是则计数加一。程序中利用了平方根的性质来优化搜索过程，提高了效率。

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

#include<stdio.h>
#include<math.h>

  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;
 }