C语言二级真题

最新推荐文章于 2025-04-28 14:27:22 发布

原创最新推荐文章于 2025-04-28 14:27:22 发布 · 288 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C与C++ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种基于筛选法的素数求解算法，通过去除合数的方式高效地找出指定范围内的所有素数。该算法首先初始化数组，然后迭代去除每个已知素数的倍数，最终剩余的即为素数。

在这里插入图片描述
代码:

#include   <stdio.h>
int fun(int  n)
{  int  a[10000], i,j, count=0;
   for (i=2; i<=n; i++)  a[i] = i;
   i = 2;
   while (i<n) {
/**********found**********/
      for (j=a[i]*2; j<=n; j+=a[i])//a[i]的所有倍数
         a[j] = 0;
      i++;
/**********found**********/
      while (a[i]==0)
         i++;
   }
   printf("\nThe prime number between 2 to %d\n", n);
   for (i=2; i<=n; i++)
/**********found**********/
     if (a[i]!=0)
      {  count++;    printf( count%15?"%5d":"\n%5d",a[i]);  }
   return  count;
}
void main()
{  int  n=20, r;
   r = fun(n);
   printf("\nThe number of prime is  :  %d\n", r);
}