解题思路:
看到规模感觉有点大,想动态打表的,不过看结果有点弄巧成拙了...看各位大佬直接打了一个50000的大表...
注意事项:
参考代码:
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> #include <algorithm> using namespace std; vector<int> primeList; bool isPrimeFast(int n) { for (int i = 0; primeList[i] <= n; i++) if (n == primeList[i]) return true; return false; } bool isPrime(const int n) { bool ret = true; for (int i = 2; i*i <= n; i++) if (n%i == 0) ret = false; return ret; } void getPrime(int n) { for (int i = primeList.size() == 0 ? 2 : *(--primeList.end()); i <= n; i++) if (isPrime(i)) primeList.push_back(i); } bool checkOffspring(int n) { bool ret = false; for (int i = 0; primeList[i]*primeList[i] <= n; i++) { int curPrime = primeList[i]; if (n % curPrime == 0) { int res = n / curPrime; if (isPrimeFast(res)) { ret = true; break; } } } return ret; } int main(int argc, char** argv) { int T = 0; cin >> T; int maxNum = 0; while (T--) { int num = 0; cin >> num; if (num > maxNum) { maxNum = num; getPrime(num); } if (checkOffspring(num)) cout << "Yes" << endl; else cout << "No" << endl; } return 0; }
0.0分
0 人评分
C语言训练-斐波纳契数列 (C语言代码)浏览:1174 |
兰顿蚂蚁 (C++代码)浏览:1091 |
字符串对比 (C语言代码)浏览:1413 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:671 |
简单的a+b (C语言代码)浏览:546 |
数字游戏 (C++代码)浏览:1185 |
简单的a+b (C语言代码)浏览:950 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:666 |
计算质因子 (C语言代码)浏览:707 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:599 |