求救!!!
查看原帖
求救!!!
918208
felix1楼主2025/1/16 18:16

#include<bits/stdc++.h>
using namespace std;
int d,m,n,a[100000],b[10],sum=1;
bool pd(){
	if(d==2){
		return true;
	}
	for(int i=3;i<=sqrt(d);i+=2){
		if(d%i==0){
			return false;
		}
	}
	return true;
}
bool hpd(){
	int i,g=1;
	for(i=1;i<=10;i++){
		b[i]=d%10;
		d=d/10;
		if(d==0){
			break;
		}
	}
	for(int j=i;j>=1;j--){
		d=b[j]*g;
		g=g*10; 
	}
	if(d==2){
		return true;
	}
	for(int i=3;i<=sqrt(d);i+=2){
		if(d%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	cin>>m>>n;
	for(d=m;d<=n;d++){
		if(pd()==true){
			if(hpd()==true){
				a[sum]=d;
				sum++;
			}
		}	
	}
	if(sum==1){
		cout<<"No";
	}
	else{
		for(int i=1;i<=sum-1;i++){
			if(i==sum-1){
				cout<<a[i];
			}
			else{
				cout<<a[i]<<",";
			}
		}
	}
	return 0;
} 
2025/1/16 18:16
加载中...