试题 15 枚举n-m之间的所有质数（质数）

最新推荐文章于 2022-10-24 18:25:01 发布

Serendipity_筱楠

最新推荐文章于 2022-10-24 18:25:01 发布

阅读量673

点赞数

分类专栏：蓝桥试题训练 c++ 枚举法

本网站/论坛/博客为编辑作品，整体著作权属于本人（筱楠）所有。本网站/论坛/博客许可他人建立友情链接，但链接所指向的内容应是本网站/论坛/博客首页。未经本人许可不得随意转载

本文链接：https://blog.csdn.net/gl620321/article/details/106223430

版权

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

131 篇文章 7 订阅

订阅专栏

蓝桥试题训练

21 篇文章 1 订阅

订阅专栏

枚举法

17 篇文章 0 订阅

订阅专栏

题目：

实现n-m之间的所有质数，n，m保证为正整数。

代码：

#include <iostream>
#include<cstdio>
#include <algorithm>
using namespace std;

int main(){
	int n,m;
	cin>>n>>m;
	if(n>m){
		swap(n,m);
	}
	for(int j=n;j<=m;j++){
		if(j==1){
			continue;
		} 
		bool is_prime=true;
		for(int i=2;i<j;i++){  //对2-n依次进行整除 
			if(j%i==0){
				is_prime=false;
				break;
			}
		} 
		if(is_prime){
			cout<<j<<endl;
		}
	}
	return 0;
}