信息学奥赛一本通超时了一个,洛谷全对,求调
查看原帖
信息学奥赛一本通超时了一个,洛谷全对,求调
910944
SIRLYAO楼主2023/6/3 19:08
#include<iostream>
using namespace std;
bool pan(int n){
	for(int i=2;i<=n-1;i++){
		if(n%i==0){
			return false;
		}
	}
	int num=0,n1=n;
	while(n){
		num=num*10+n%10;
		n/=10;
	}
	if(num==n1){
		return true;
	}
	for(int i=2;i<=num-1;i++){
		if(num%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	int n,m,num=0;
	cin>>n>>m;
	for(int i=n;i<=m;i++){
		if(pan(i)){
			if(num==0){
				cout<<i; 
			}else{
				cout<<","<<i;
			} 
			num++;
		}
	}
	if(num==0){
		cout<<"No";
	}
	return 0;
} 
2023/6/3 19:08
加载中...