社区讨论

22分求助

P1217[USACO1.5] 回文质数 Prime Palindromes参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lor5prvs
此快照首次捕获于
2023/11/09 20:20
2 年前
此快照最后确认于
2023/11/09 21:32
2 年前
查看原帖
CPP
#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;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...