怎么十一分

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

__HappY__ @ 2023-07-04 17:21:59


#include<bits/stdc++.h>
using namespace std;
bool hw(int k)
    {     
        int a[10],i;     
        for (i=0;k>0;i++)
        {
            a[i]=k%10;
            k/=10;
        }
        for(int j=0;j<i;j++)
        {
            if(a[j]==a[i-j-1])
            {
                return true; 
            }  
            else
            {
                return false;
            }
        }  
    }
bool zs(int k)
{
    for(int i=2;i*i<=k;i++)
    {
        if(k%i==0)
        {
            return false;
        }     
        else 
        {
            return true;
        }
    }
}

int main(){
    int a,b;
    cin>>a>>b;
    for(;a<=b;a++)
    {
        if(hw(a)==true&&zs(a)==true)
        {
            cout<<a<<endl;
        }
    }
    return 0;
}

by BartonTianjin @ 2023-07-04 17:32:37

@hanyi741 你的质数判断写错了,不能被除开不一定就是质数,万一他有更大的数可以整除他呢?


by __HappY__ @ 2023-07-04 17:33:31

@Lemon_BartonBatton 谢谢


|