区间内素数(输出素数) ——区间[a,b]内的所有素数，逗号分隔。

最新推荐文章于 2023-10-25 13:25:15 发布

学编程~ing的Ли

最新推荐文章于 2023-10-25 13:25:15 发布

阅读量5.2k

点赞数

分类专栏： pta习题练习文章标签：蓝桥杯 c++

本文链接：https://blog.youkuaiyun.com/m0_64782700/article/details/123101340

版权

pta习题练习专栏收录该内容

26 篇文章

订阅专栏

该代码实现了一个C++程序，用于在给定的整数范围内找到并输出所有的素数。程序首先定义了一个判断是否为素数的函数`prime()`，然后在`main()`函数中遍历指定区间，对每个数调用`prime()`函数，如果返回值为1则表示该数是素数，并按要求以逗号分隔输出。

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

编程输入两个整数a,b(2<=a<b)，输出整数区间[a,b]内的所有素数(测试数据中保证区间内有素数)。

输入格式

两个整数a和b。

输出格式

区间[a,b]内的所有素数，逗号分隔。

输入样例:

2 31

输出样例：

2,3,5,7,11,13,17,19,23,29,31

输入样例:

100 110

输出样例:

101,103,107,109

代码：

#include<iostream>
#include<cmath>
using namespace std;
int prime(int n) {
	int index=0;
	if(n<=1)
		index=1;
	else if(n==2)
		index=1;
	else {
		int item=sqrt(n)+1;
        int i;
		for(i=2; i<=item; i++) {
			if(n%i==0)
				break;
		}
		if(i>item) {
			index=1;
		}
	}
	return index;
}

int main() {
	int a,b;
	cin>>a>>b;
	
	int num=0;
	for(int i=a; i<=b; i++) {	//区间内素数的个数 
		if(prime(i)==1)
			num++;
	}
	
	for(int i=a; i<=b; i++) {	
		if(prime(i)==1) {
			cout<<i;
			num--;
		}
		
		if(num!=0&&prime(i)==1)	//最后一个素数不输出逗号 
			cout<<",";
	}
	return 0;
}