判断100到200的素数

最新推荐文章于 2022-10-26 21:31:34 发布

夜中烛火

最新推荐文章于 2022-10-26 21:31:34 发布

阅读量104

点赞数

分类专栏： c语言练习题文章标签：蓝桥杯 p2p fpga开发 c语言

本文链接：https://blog.csdn.net/weixin_61316743/article/details/122626988

版权

c语言练习题专栏收录该内容

34 篇文章 0 订阅

订阅专栏

1.试除法:

#include<stdio.h>
int main()
{
   int num = 0 ;
   for (num = 100; num <= 200; num++)
   {
       int test = 2;
       while (test <= num)
       {
           if(num%test==0)
           {
               printf("%d不是素数\n", num);
               break;
           }
           test++;
           if (test == num)
           {
               printf("%d是素数\n", num);
           }
       }
   }
   return 0;
}

2.试除法优化:

#include<stdio.h>
#include<math.h>
int main()
{
   int i = 0;
   int count = 0;
   for (i = 100; i <= 200; i++)
   {
       int j = 0;
       for (j = 2; j <= sqrt(i); j++)
       {
           if (i % j == 0)
           {
               break;
           }
       }
       if (j > sqrt(i))
       {
           count++;
           printf("%d\n", i);
       }
   }
   printf("\ncount=%d\n",count);
   return 0;
}