C语言：请编写函数fun，它的功能是：判断m是否为素数。主函数的功能是：求出100到200之间的素数的个数。

最新推荐文章于 2024-12-08 16:13:40 发布

那些煽情的话我不会说

最新推荐文章于 2024-12-08 16:13:40 发布

阅读量8.4k

点赞数 4

分类专栏： C语言文章标签： c语言 c++ 开发语言蓝桥杯

本文链接：https://blog.csdn.net/BaiLan2004/article/details/123719259

版权

C++ 素数编程算法数论

关键词由CSDN通过智能技术生成

C语言专栏收录该内容

23 篇文章

订阅专栏

这段代码使用C++编写，功能是打印出100到199之间所有的素数。通过fun函数判断一个数是否为素数，主要逻辑是遍历2到该数本身减1的所有整数，如果能整除则不是素数，否则是素数。在主函数中，循环遍历100到199，对于每个数调用fun函数，打印出素数并按每五行显示。

摘要由CSDN通过智能技术生成

#include "stdio.h"
int fun(int m)
{
int i,k=1;
    if(m<=1) k=0;
    for(i=2;i<m;i++)
     if(m%i==0)k=0;
    return k;
}
main()
{    int m,k=0;
     for(m=100;m<200;m++)
          if(fun(m))
           {   printf("%4d",m);
                k++;
                 if(k%5==0)
                  printf("\n");
                }
        printf("k=%d\n",k);
 }