社区讨论

88内存超限!求助!

P1217[USACO1.5] 回文质数 Prime Palindromes参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lzp0jp3e
此快照首次捕获于
2024/08/11 11:36
2 年前
此快照最后确认于
2024/08/11 12:50
2 年前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
int a,b,sum,h,he;
const int N=1e8+5;
int a1[N];
int main()
{
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
        if(i%2==1)
        {
            sum=i;
            while(sum)
            {
                he=he*10+sum%10;
                sum/=10;
            }
            if(i==he) a1[i]=2;
            he=0;   
        }
    }
    for(int i=2; i<=b; i++)
    {
        if(a1[i]==1) continue; //1为合数
        else if(a1[i]) cout<<i<<endl;
        for(int j=i; j<=b/i; j++) {a1[i*j]=1;}
    }
    return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...