社区讨论

10分求助

B2139区间内的真素数参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@lq7hy3ir
此快照首次捕获于
2023/12/16 11:26
2 年前
此快照最后确认于
2023/12/16 13:17
2 年前
查看原帖
CPP
#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;
}

回复

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

正在加载回复...