1231. The Embarrassed Cryptography(求两个素数积)
2013-01-02 20:05
148 查看
/*1231. The Embarrassed Cryptography(求两个素数积)*/ #include<stdlib.h> #include<string> #include<math.h> #include<iostream> #include<memory.h> using namespace std; string Key; long long L; const long long MAX = 1000000; long long prime[100000]; bool primeBool[MAX+1]; long long searchprime(){ memset(primeBool, true, sizeof(primeBool)); primeBool[1] = false; for(long long i=2; i<= (int)floor(sqrt((double)MAX)); i++){ if(primeBool[i]){ long long j = i*2; while(j <= MAX){ primeBool[j] = false; j += i; } } } long long sizeOfPrime = 0; for(long long i = 1; i <= MAX; i++){ if(primeBool[i]){ sizeOfPrime++; prime[sizeOfPrime] = i; } } return sizeOfPrime; } int main(){ long long size = searchprime(); while(cin >> Key >> L && Key !="0" && L != 0){ int r ; long long factor; bool isGood = true; for(long long i = 1; prime[i]<L && i<= size; i++){ r = 0; factor = prime[i]; int length = Key.length(); for(int k = 0; k < length; k++){ int t = Key[k] - '0'; r = r*10 + t; r = r % factor; } if(r == 0){ cout << "BAD " << factor << endl; isGood = false; break; } } if(isGood){ cout <<"GOOD" << endl; } } //system("pause"); return 0; }
相关文章推荐
- sicily 1231. The Embarrassed Cryptography
- Sicily 1231. The Embarrassed Cryptography【高精度取余】
- 1231 The Embarrassed Cryptography
- sicily 1231 The Embarrassed Cryptography
- 1231. The Embarrassed Cryptography
- sicily 1231. The Embarrassed Cryptography
- 1231. The Embarrassed Cryptography
- sicily 1231. The Embarrassed Cryptography
- Sicily1231. The Embarrassed Cryptography
- POJ-2635 The Embarrassed Cryptographer 万进制+素数筛选
- poj 2635 The Embarrassed Cryptographer(素数筛 + 同余模定理)
- poj 2635(The Embarrassed Cryptographer(把…译成密码) 素数打表的最优方法+10进制转换成1000进制,大数取模
- pku 2635 The Embarrassed Cryptographer 数论——素数筛选法+模拟大数除法
- [ACM] POJ 2635 The Embarrassed Cryptographer (同余定理,素数打表)
- POJ 2635 The Embarrassed Cryptographer(素数筛+高精度求模+同余模)
- [ACM] POJ 2635 The Embarrassed Cryptographer (同余定理,素数打表)
- poj 2635 The Embarrassed Cryptographer 筛素数+高精度除法
- poj 2635 The Embarrassed Cryptographer (素数筛选优化+同余定理)
- POJ 2635 The Embarrassed Cryptographer (大整数求模/高精度求模 + 同余模定理 +素数打表)
- POJ 2635 The Embarrassed Cryptographer(素数线性筛法)