22分求助
查看原帖
22分求助
1111659
baixk楼主2023/11/9 20:19
#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b;
	cin>>a>>b;
	if(a<=5&&b>=5)cout<<5<<endl;
	if(a<=7&&b>=7)cout<<7<<endl;
	if(a<=11&&b>=11)cout<<11<<endl;
	for(int d1=1;d1<=9;d1+=2)
		for(int d2=0;d2<=9;d2++){
			int n=101*d1+10*d2;
			if(n<a)continue;
			if(n>b)return 0;
			int f=1;
			for(int j=3;j*j<=n;j++)
				if(n%j==0){
					f=0;
					break;
				}
			if(f)cout<<n<<endl;
		}
	for(int d1=1;d1<=9;d1+=2) 
		for(int d2=0;d2<=9;d2++)
			for(int d3=0;d3<=9;d3++){
				int n=10001*d1+1010*d2+100*d3;
				if(n<a)continue;
				if(n>b)return 0;
				int f=1;
				for(int j=3;j*j<=n;j++)
					if(n%j==0){
						f=0;
						break;
					}
				if(f)cout<<n<<endl;
			}
	for(int d1=1;d1<=9;d1+=2) 
		for(int d2=0;d2<=9;d2++)
			for(int d3=0;d3<=9;d3++)
				for(int d4=0;d4<=9;d4++){
					int n=1000001*d1+100010*d2+10100*d3+1000*d4;
					if(n<a)continue;
					if(n>b)return 0;
					int f=1;
					for(int j=3;j*j<=n;j++)
						if(n%j==0){
							f=0;
							break;
					if(f)cout<<n<<endl;
					}
				}
	return 0;
}
2023/11/9 20:19
加载中...