用Eratoshenes筛选法求素数

最新推荐文章于 2023-01-09 09:37:10 发布

原创最新推荐文章于 2023-01-09 09:37:10 发布 · 599 阅读

0 ·

CC 4.0 BY-SA版权

本文分享了一段使用C语言在VS2017环境下编写的代码，该代码实现了1到200之间所有素数的筛选与打印。通过双重循环和条件判断，高效地过滤出指定范围内的素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编译器：VS2017

语言：C

代码实现的是1-200之间的素数

#include<stdio.h>

int main()
{
   int prime[201];
   int i, d;
   for (i = 2; i < 201; i++)
       prime[i] = i ;
   for (d = 2; d*d <= 200; d++)
   {
       for (i = d+1; i < 201; i++)
       {
           while (prime[i] == 0 && i < 201)
               i++;
           if (prime[i] % d == 0 && i < 201)
               prime[i] = 0;
       }
   }
   for (i = 2; i < 201; i++)
       if (prime[i])
           printf("%d ", prime[i]);
   return 0;
}