为啥没有进质数判断?大佬求救!!

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

markdown……
by saipubw @ 2018-11-08 16:42:38


``` #include<bits/stdc++.h> using namespace std; int zs(int a) { int d=0,f; while(a>0) { a/=10; d++; } f=a/pow(10,d-1); if(f%2==0&&a>=10) { return 0; } if(d%2==0&&a>=100) { return 0; } int i; for(i=2;ii<=a;i++) { if(a%i==0) { return 0; } } return 1; } int hw(int a) { int t=0,m=a; while(m) { t=10; t+=m%10; m/=10; } if(t==a) { return 1; } return 0; } int main() { int i; int a,b; cin>>a>>b; for(i=a;i<=b;i++) { if(zs(i)==1&&hw(i)==1) { cout<<i<<endl; } } return 0; } ```
by 彼岸归航 @ 2018-11-08 16:44:13


这个会T的吧
by 彼岸归航 @ 2018-11-08 16:44:28


不对应该是这样 ``` #include<bits/stdc++.h> using namespace std; int zs(int a) { int d=0,f; while(a>0) { a/=10; d++; } f=a/pow(10,d-1); if(f%2==0&&a>=10) { return 0; } if(d%2==0&&a>=100) { return 0; } int i; for(i=2;i*i<=a;i++) { if(a%i==0) { return 0; } } return 1; } int hw(int a) { int t=0,m=a; while(m) { t*=10; t+=m%10; m/=10; } if(t==a) { return 1; } return 0; } int main() { int i; int a,b; cin>>a>>b; for(i=a;i<=b;i++) { if(zs(i)==1&&hw(i)==1) { cout<<i<<endl; } } return 0; } ```
by 彼岸归航 @ 2018-11-08 16:46:11


@[iWApD3](/space/show?uid=75165) 谢谢
by Skies @ 2018-11-08 16:47:22


@[iWApD3](/space/show?uid=75165) 一样的输出
by Skies @ 2018-11-08 16:48:34


@[骚气呀](/space/show?uid=125212) 我只是帮你markdown了一下啊我没改你代码……
by 彼岸归航 @ 2018-11-08 16:48:58


还是错的
by Skies @ 2018-11-08 16:52:17


e.........
by Skies @ 2018-11-08 16:53:57


``` bool zs(int a) { if(a < 2) return 0; if(a == 2) return 1; int k = sqrt(a); for(int i = 2; i <= k; i++) { if(a % i == 0) return 0; } return 1; } ```
by 彼岸归航 @ 2018-11-08 16:56:56


| 下一页