1 条题解

  • 0
    @ 2022-08-07 18:52:10
    #include<bits/stdc++.h>
    using namespace std;
    long long a,b,s[15];
    bool prime(long long x)
    {
        long long i;
        for(i=3; i<=sqrt(x); i++)
            if(x%i==0)
                return 0;
        return 1;
    }
    bool hw(long long x)
    {
        long long k,len=0,j;
        while(x!=0)
        {
            len++;
            s[len]=x%10;
            x/=10;
        }
        if(len==1)
        {
            s[len]=0;
            return 1;
        }
        for(k=1; k<=len/2; k++)
            if(s[k]!=s[len-k+1])
                return 0;
        for(k=1; k<=len; k++)
            s[k]=0;
        return 1;
    }
    int main()
    {
        cin>>a>>b;
        if(b>=INT_MAX)
            b=INT_MAX;
        if(a%2==0)
            a++;
        for(long long i=a; i<=b; i+=2)
        {
            if(hw(i)==0)
                continue;
            else if(prime(i))
                cout<<i<<endl;
        }
        return 0;
    }
    
  • 1

[USACO1.5]回文质数 Prime Palindromes(加强版) / 回文质数

信息

ID
1471
难度
5
分类
素数判定数学枚举 点击显示
标签
递交数
27
已通过
3
通过率
11%
上传者