33分求助

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

jywa @ 2024-08-18 20:04:57

这个代码只过了#1、#2和#6,其他全是TLE,请各位大佬帮忙指点一下

#include<bits/stdc++.h>
using namespace std;

bool isPrime(int n){
    if(n==0||n==1)return 0;
    else{
        for(int i=2;i<n;i++){
            if(n%i==0)return 0;
        }return 1;
    } 
}

bool isPalindrome(int num){
    int p=num;  
    int k=0;
    while(p!=0) {
        k=k*10+p%10;
        p=p/10;
    }if(k==num)return 1;
    else return 0;    
}

int main(){
    int a,b; 
    cin>>a>>b;
    for(int i=a;i<=b;i++){
        if(isPrime(i)&&isPalindrome(i))printf("%d\n",i);
    }return 0;
}

谢谢您们的帮助!!!


by Mzh2012 @ 2024-08-18 20:24:04

我先溜了。


by hymcr05 @ 2024-08-18 20:24:36

正解不是打表
参考一下这个(别copy哈)

#include<bits/stdc++.h>
using namespace std;
int a,b;
bool prime(int x)
{
    for(int i=2;i*i<=x;i++)
    {
        if(x%i==0)return false;
    }
    return true;
}
bool huiwen(int x)
{
    int k=0,t=x;
    while(t>0)
    {
        k=k*10+t%10;
        t/=10;
    }
    return k==x;
}
int main()
{
    scanf("%d%d",&a,&b);
    if(a%2==0)a++;
    for(int i=a;i<=b;i+=2)
    {
        if(i>10000000)return 0;
        if(!huiwen(i))continue;
        if(prime(i))printf("%d\n",i);
    }
    return 0;
}

by jywa @ 2024-08-18 20:25:14

哦!谢谢大佬! 大佬加一下我的龙天工作室


by jywa @ 2024-08-18 20:27:33

都加一下龙天工作室 大佬们!!!


by jywa @ 2024-08-18 20:27:59

这个团队很好,有很多大佬在里面


by hymcr05 @ 2024-08-18 20:32:21

@jywa 求关注qwq


by hymcr05 @ 2024-08-18 20:34:52

你交的题解???

你的代码和题解一模一样!!!


by hanxiaofensheng @ 2024-08-18 20:40:54

@hymcr05 谁给的题解呀


by hymcr05 @ 2024-08-18 20:42:50

@xiaokeai1234 就是第6篇题解啊


by hymcr05 @ 2024-08-18 20:43:39

@xiaokeai1234 https://www.luogu.com.cn/article/tdibuqiq


上一页 | 下一页