壶关求解 90pts
查看原帖
壶关求解 90pts
1612100
封禁用户楼主2025/8/3 19:46
#include<bits/stdc++.h>
#define int long long int
using namespace std;
int o[101010],p[1010101];
bool su(int n){
	if(n==1){
		return false;
	}
	if(n==2){
		return true;
	}
	if(n%2==0){
		return false;
	}
	for(int i=3;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			return false;
		}
	}
	return true;
}
int fan(int n)
{
	int tot=0;
	while(n!=0)
	{
		p[++tot]=n%10;
		n/=10;
	}
	int op=0;
	for(int i=1;i<=tot;i++)
	{
		op+=pow(10,tot-i)*p[i];
	}
	return op;
}
signed main() {
    int a,b,kl=0;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
	{
		if(su(i)){
			int sum=fan(i);
			if(su(sum))
			{
				kl++;
				o[kl]=i;
			}
		}
	}
	for(int i=1;i<=kl;i++)
	{
		if(i==kl)
		{
			cout<<o[i]; 
		}
		else
		{
			cout<<o[i]<<",";
		}
	}
    return 0;
}

2025/8/3 19:46
加载中...