周赛(1)——素数
2013-01-19 14:19
197 查看
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1445&cid=1127
说实话这个逆置的方法实在是笨的可以。。
#include "iostream" #include "cmath" using namespace std; bool isprime(int n) { if (2==n) return true; else if(0>n) return false; int i; for (i=2;i<=sqrt(n);++i) { if(0==n%i) return false; } return true; } int main() { int n; int backing; while(cin>>n&&n!=0) { { if(n<10&&n>0) backing=n; if(n>=10&&n<100) backing=n/10+10*(n%10); if(n>=100&&n<1000) backing=n/100+100*(n%10)+(n%100-n%10); if(n>=1000&&n<10000) backing=n/1000+10*(n%100-n%10)+(n%1000-n%100)/10+1000*(n%10); } if(n==1)cout<<"False"<<endl; else if(isprime(n)&&isprime(backing)) cout<<"True"<<endl; else if(!(isprime(n)&&isprime(backing))) cout<<"False"<<endl; else if(n<0) cout<<"False"<<endl; } }
说实话这个逆置的方法实在是笨的可以。。
相关文章推荐
- 练习,回文、素数
- HDU 1239 Calling Extraterrestrial Intelligence Again (素数)
- 1017 习题2-4-6 判断素数
- HDU 2012 素数判定
- 郑轻OJ 1092: 素数表(函数专题) 筛选法选择素数
- C/C++练习7---求某个范围内的所有素数
- 高效求素数
- 编程输出1000以内所有素数
- PAT乙级真题及训练集 PAT (Basic Level) Practise (中文)1013. 数素数
- Miller_Rabin素数测试
- 打印100~200 之间的素数
- C 输出100-200之间的素数
- 素数筛选
- [教程]Python 求解任意闭区间的所有素数
- C语言 素数和
- 输出素数(输入N之间)
- 判断一个数是否是素数
- C++ 素数表
- 求100到200之间的素数
- hdu 2136 素数打表