先判断回文再判断质数,为什么最后一个还是time?大佬帮看一看
查看原帖
先判断回文再判断质数,为什么最后一个还是time?大佬帮看一看
916027
qew12312楼主2023/4/25 22:00
#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int df[1000000],we[100000];
int as(int e){
	for(int i=2;i<=sqrt(e);i++){
		if(e%i==0) return 0;
	}
	return 1;
}

int sd(int er){
	int i;
	for( i=0;er!=0;i++,er/=10){
		we[i]=er%10;
	}
	i--;
	for(int d=0;d<=i;d++,i--){
		if(we[d]!=we[i]) return 0;
	}
	return 1;
}




int main(){
	int t,we;
	int  sum=0;
	cin>>t>>we;
	for(int i=t;i<=we;i++){if(i%2==0) continue;
	if(sd(i)&&as(i)) {df[sum]=i;sum++;
	}
	}
	for( t=0;t<sum;t++){
	cout<<df[t]<<endl;
	}
return 0;
}

2023/4/25 22:00
加载中...