大佬们,孩子超时了,幫忙看看吧
查看原帖
大佬们,孩子超时了,幫忙看看吧
457556
Carmenis_楼主2022/10/7 15:12
#include<bits/stdc++.h>
using namespace std;
bool pdzs(int k)
{
	bool mark=false;
	for(int i=2;i<=k-1;i++)
	{
		if(k%i==0)
		{
			mark=true;
			break;
		}
	}
	if(mark==true)
	return false;
	else
	return true;
}
bool pdhws(int k)
{
    int l=k,y=0;
    while(l!=0)
    {
        y=y*10+l%10;
        l/=10;
    } 
    if (k==y)
	return true;
    else
	return false;
}
inline void write(int x)
{
 	char F[200];
 	int tmp=x>0?x:-x;
	if(x<0)
	putchar('-') ;
	int cnt=0 ;
    while(tmp>0)
    {
          F[cnt++]=tmp%10+'0';
          tmp/=10;
    }
    while(cnt>0)
    {
		putchar(F[--cnt]);
	}
}
int main(void)
{
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=n;i<=m;i++)
	if(pdhws(i))
	{
		if(pdzs(i))
		{
			write(i);
			printf("\n");
		}
		
	}
}
2022/10/7 15:12
加载中...