全RE求调
查看原帖
全RE求调
1478875
wzh1233楼主2025/7/2 11:09
#include<bits/stdc++.h>
using namespace std;
int a,b,ans[1000],k;
bool c(int x){
	if(x<=1){
		return 0; 
	}
	for(int i=2;i*i<x;i++){
		if(x%i==0){
			return 0;
		}
	} 
	return 1;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>a>>b;
	for(int a1=1;a1<=9;a1++){
		ans[k++]=a1;
	}
	for(int a1=1;a1<=9;a1++){
		ans[k++]=a1*10+a1;
	}
	for(int a1=1;a1<=9;a1++)
		for(int a2=1;a2<=9;a2++)
			ans[k++]=a1*100+a2*10+a1;
	
	for(int a1=1;a1<=9;a1++)
		for(int a2=1;a2<=9;a2++)
			ans[k++]=a1*1000+a2*100+a2*10+a1;
			
	for(int a1=1;a1<=9;a1++)
		for(int a2=1;a2<=9;a2++)
			for(int a3=1;a3<=9;a3++)
				ans[k++]=a1*10000+a2*1000+a3*100+a2*10+a1;
				
	for(int a1=1;a1<=9;a1++)
		for(int a2=1;a2<=9;a2++)
			for(int a3=1;a3<=9;a3++)
				ans[k++]=a1*100000+a2*10000+a3*1000+a3*100+a2*10+a1;
				
	for(int a1=1;a1<=9;a1++)
		for(int a2=1;a2<=9;a2++)
			for(int a3=1;a3<=9;a3++)
				for(int a4=1;a4<=9;a4++)
					ans[k++]=a1*1000000+a2*100000+a3*10000+a4*1000+a3*100+a2*10+a1;
					
	for(int a1=1;a1<=9;a1++)
		for(int a2=1;a2<=9;a2++)
			for(int a3=1;a3<=9;a3++)
				for(int a4=1;a4<=9;a4++)
					ans[k++]=a1*10000000+a2*1000000+a3*100000+a4*10000+a4*1000+a3*100+a2*10+a1;
					
	for(int a1=1;a1<=9;a1++)
		for(int a2=1;a2<=9;a2++)
			for(int a3=1;a3<=9;a3++)
				for(int a4=1;a4<=9;a4++)
					for(int a5=1;a5<=9;a5++)
						ans[k++]=a1*100000000+a2*10000000+a3*1000000+a4*100000+a5*100+a4*1000+a3*100+a2*10+a1;
						
	for(int i=1;i<=k&&ans[i]<=b;i++){
		if(c(ans[i])&&ans[i]>=a){
			cout<<ans[i]<<endl;
		}
	}
	return 0;
}

帮帮本蒟蒻吧!万分感谢

2025/7/2 11:09
加载中...