C++编程练习5--输出100~200的素数

最新推荐文章于 2024-01-29 16:30:45 发布

欣欣向亮

最新推荐文章于 2024-01-29 16:30:45 发布

阅读量1.3k

点赞数 1

分类专栏： C++ 文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/Heart912921/article/details/127942207

版权

C++ 专栏收录该内容

16 篇文章 1 订阅

订阅专栏

输出100~200的素数
//首先都是奇数，只要能被2~根号m之间的任何一个数整除，就不是素数，false,退出

//输出100~200的素数
//首先都是奇数，只要能被2~根号m之间的任何一个数整除，就不是素数，false,退出 
#include<bits/stdc++.h>
using namespace std;
int main(){
	bool flag;
	int m; 
	int n=0;
	for(m=101;m<=200;m=m+2){
		flag=true;
		int k=int(sqrt(m));
		for(int i=2;i<=k;i++){
			if(m%i==0) flag=false;break;
			
		}
	if(flag) cout<<setw(5)<<m;n=n+1;
	if(n%4==0) cout<<endl;//输入四个数后换行 
	}
	return 0;
}