用c++判断101-200之间有多少个素数，并输出所有素数

键盘小王子

于 2020-12-12 16:29:27 发布

阅读量1.8k

点赞数 2

分类专栏： c++小程序 c++ 文章标签： c语言小程序

本文链接：https://blog.youkuaiyun.com/a123a55/article/details/111069674

版权

c++ 同时被 2 个专栏收录

33 篇文章 ¥79.90 ¥99.00

订阅专栏

c++小程序

15 篇文章 ¥79.90 ¥99.00

订阅专栏

该博客探讨了如何使用C++编程语言判断并输出101到200之间的所有素数。程序通过验证每个数是否能被2到其平方根之间的数整除来确定素数。

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

如何判断101-200之间有多少个素数，并输出所有素数呢？

程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

具体代码：

#include<iostream>
#include "math.h"
int main()
{
　int m,i,k,h=0,leap=1;
　printf("\n");
　for(m=101;m<=200;m++)
　　{ 
     k=sqrt(m+1);
　　　for(i=2;i<=k;i++)
　　　　　if(m%i==0)
　　　　　　{
              leap=0;
              break;
            }
　　　if(leap) {
               printf("%-4d",m);
               h++;
　　　　　　　　if(h%10==0)
　　　　　　　　printf("\n");
　　　　　　　 }
　　　leap=1;
　　}
　printf("\nThe total is %d",h);
}