【C语言】判断100到200的素数

最新推荐文章于 2024-11-13 19:55:39 发布

原创最新推荐文章于 2024-11-13 19:55:39 发布 · 760 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一个使用C语言编写的程序，该程序用于筛选101到200之间的所有素数。通过双重循环结构实现，首先排除偶数，然后逐个检查剩余数字是否能被2到该数字本身减一之间的任何数整除。如果不能，则认定为素数并打印出来。

int main()
{
   int num = 0;
   for (num = 101; num <= 200; num+=2)//排除偶数
   {
       int j = 0;
       int flag = 1;
       for (j=2; j < num; j++)
       {
           if (num % j == 0)
           {
               flag = 0;
               break;
           }
       }
       if (flag == 1)
       {
           printf("%d ", num);
       }
   }
   return 0;
}