算法设计与编程挑战赛 区间内的真素数 知识点:素数 简单一次过

60 阅读1分钟

赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com)

#include<bits/stdc++.h>
using namespace std;
int flag,sum;
bool isprime(int x)
{
	if(x<2)return false;
    for(int i=2;i*i<=x;i++)
    {
    	if(x%i==0)return false;
    }
return true;
}
int main()
{
	int l,r;cin>>l>>r;
	for(int i=l;i<=r;i++)
	{
		sum=0;
		
		int t=i;
		while(t)
		{
			sum=sum*10+t%10; 
			t/=10;
		} 
		
		if(isprime(i)&&isprime(sum))
		{
		    
			if(flag==0)	
			cout<<i;
		    else 
			cout<<","<<i; 
		    flag=1;
		}
	}
	if(flag==0)cout<<"No"<<endl;
	return 0;
 } 

image.png