最后一个点TLE,求大佬给一个优化方法
查看原帖
最后一个点TLE,求大佬给一个优化方法
311038
juun07楼主2020/12/2 21:40

蒟蒻代码

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int a[100000000];

bool h(int x)
{
    int num=0;
    int y=x;
    while (y!=0)
    {
        num=y%10+num*10;
        y=y/10;
    } 
    if(x==num)
	{
		return 1;
	}
    else
	{
		return 0;
	}
}

bool prime(int n)
{
	long long stop=sqrt(n)+1;
	if(n==1)
	{
		return 0;
	}
	if(n==2)
	{
		return 1;
	}
	if(n%2==0)
	{
		return 0;
	}
	for(int i=3;i<=stop;i+=2)
	{
		if (n%i==0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int m,n;
	cin>>m>>n;
	int top=0;
	for(int i=m;i<=n;i++)
	{
		if(h(i)==1&&prime(i)==1)
		{
			a[top]=i;
			top++;
		}
	}
	for(int i=0;i<top;i++)
	{
		cout<<a[i]<<endl;
	}
	return 0;
}
2020/12/2 21:40
加载中...