TLE*1

P1217 [USACO1.5] 回文质数 Prime Palindromes

biao_o @ 2024-04-20 08:39:03

大佬帮忙看看qwq

#include<bits/stdc++.h>
using namespace std;
int i,n,m,sum=0;
int prime(int n)  
{
    if(n==1)
        return 0;
    if(n%2==0) 
        return 0;
    else 
    {   
        int i;
        for(i=2;i<=sqrt(n);i++) 
        {
            if(n%i==0)
                return 0;
        }
        return 1;
    }
}
int palindrome(int n)  
{ 
    int sum=0;
    int k=n;
    while(n!=0) 
    {
        sum=sum*10+n%10;
        n/=10;
    }
    if (sum==k)
        return 1;
    else
        return 0;
}
int main() 
{ 
    cin>>n>>m; 
    for(i=n;i<=m;i++) 
    {
        if (palindrome(i)&&prime(i)) 
            cout<<i<<endl;
    }
}

by Liboy53_I_HATE_MATH @ 2024-04-20 08:54:35

@biao_o 你这样不行,你得构造回文数再判断是否是质数


by biao_o @ 2024-04-20 08:57:37

@Liboy53_I_HATE_MATH 例如...(服了,就TLE一个点)


by Liboy53_I_HATE_MATH @ 2024-04-20 09:01:28

@biao_o 你看见题目末尾的提示了吗?就那样从1位打到9位(注意11)


|