10分求助
查看原帖
10分求助
1111659
baixk楼主2023/12/16 11:26
#include<bits/stdc++.h>
using namespace std;
bool isprime(int x)
{
	for(int i=2;i*i<=x;i++)
	{
		if(x%i==0)return 0;
	}
	return 1;
}
bool isrealprime(int x)
{
	if(!isprime(x))return 0;
	int a[7],r=x,i=0,d=1;
    while(r){
        a[i++]=r%10; 
        r/=10; 
    }
    while(i){ 
        r+=d*a[i-1];
        d*=10;
        i--;
    }
	if(isprime(r))return 1;
}
int main()
{
	int m,n,ans[100001],cnt=0;
	bool flag=0;
	cin>>m>>n;
	for(int i=m;i<n;i++)
	{
		if(isrealprime(i))
		{
			flag=1;
			ans[cnt]=i;
			cnt++;
		}
	}
	if(flag)
	{	
		for(int i=0;i<cnt-1;i++)cout<<ans[i]<<",";
		cout<<ans[cnt-1];
	}
	else cout<<"No";
	return 0;
}
2023/12/16 11:26
加载中...