90分求助
查看原帖
90分求助
190931
cannotdp楼主2021/7/24 11:12
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
int s[10];
bool opo;
int putong_prime(int x){
	if(x<2){
		return 0;
	}
	for(int i=2;i<=sqrt(x);i++)
		if(x%i==0)
			return 0;
	return 1;
}
int fanxu(int x){
	int sum=1;
	do{
		s[sum]=x%10;
		x/=10;
		sum++;	
	}while(x/10>=1);
	s[sum]=x;
	int fanxux=0;
	int u=sum;
	for(int i=1;i<=sum;i++){
		for(int j=1;j<u;j++)
			s[i]*=10;
		fanxux+=s[i];
		u--;
	}
	return fanxux;
}
int ture_prime(int x){
	if(putong_prime(x)&&putong_prime(fanxu(x)))
		return 1;
	else
		return 0;
}
int main(){
	int m,n;
	cin>>m>>n;
	for(int i=m;i<=n;i++)
		if(ture_prime(i)){
			if(!opo){
				cout<<i;
				opo=1;
			}
			else
				cout<<","<<i;
		}
	return 0;
} 

写了半个小时,自认为毫无瑕疵,咋就错了

2021/7/24 11:12
加载中...