- 【深基4.例14】[USACO1.5] 回文质数 Prime Palindromes
埃氏筛法求助（不嘻嘻）
-
林煜城
LV 8
@
2024-10-6 9:06:05
bool m[11451410086];
void ais(){
memset(m,1,sizeof(m));
m[1]=0;
for(int i=4;i<1e6+5;i+=2){
m[i]=0;
}
for(int i=3;i<1e6+5;i+=2){
if(m[i]==1){
for(int j=i<<1;j<1e6+5;j+=i){
m[j]=0;
}
}
}
}
哪里错了？？ m[x]为真是质数
1 条评论
-
林驿鸣 LV 5 SU @ 2024-10-10 12:29:32
装逼被制裁了吧（嘻嘻）
-
@ 2024-10-10 12:36:47
没看到“暴力专题”吗，直接暴力查找他不就老实
#include <bits/stdc++.h> using namespace std; int is_hw(int a){//回文（找土狗） int hw=0; int t=a; while(a){ hw=hw*10+(a%10); a/=10; } if(hw==t) return 1; else return 0; } int is_ss(int a){//判断素数（找土狗） for(int i=2;i*i<=a;i++){ if(a%i==0){ return 0; } } return 1; } int main(){ ios::sync_with_stdio(NULL);//加速不解释 cin.tie(0);cout.tie(0); int a,b; cin>>a>>b; if(a%2==0) a++; for(int i=a;i<=b;i+=2){//循环 if(is_hw(i)){ if(is_ss(i)) cout<<i<<endl; } } }好好的题给你干成这样 我只能给你打8.5分，因为我有1.5语
-
@ 2024-10-12 20:39:06
补湿？
-
- 1
