救急救急,为啥我第九个过不了
查看原帖
救急救急,为啥我第九个过不了
276303
初十三楼主2020/8/3 14:28
#include<bits/stdc++.h>
using namespace std;

int zhishu(int s)
{
	int a=sqrt(s)+1;
	if(s==2||s==3||s==5)
	return 1;
	if(s<5)
	return 0;
	if(s%2==0||s%3==0||s%5==0)//减小循环的数量
	return 0;
	for(int i=2;i<=a;i++)
	if(s%i==0)
	return 0;
	return 1;
}

int huiwen(int s)
{
	int a=s,b=0;
	while(s)
	{
		b=b*10+s%10;
		s=s/10;
	}
	if(b==a)
	return 1;
	return 0;
}
int main()
{
	
	int n,m;
	cin >> n >> m;
	for(int i=n;i<=m;i++)
	{
		if(huiwen(i)&&zhishu(i))
		{
			cout << i << endl;
		}
	}
	return 0; 
 } 

救救孩子吧,超时让我已经快绝望了,大佬快来

2020/8/3 14:28
加载中...