C++代码实现:求两个质数乘积中较大的质数
#include\u003Ciostream\u003E\nusing namespace std;\nbool isPrime(int num) {\n if (num \u003C= 1) {\n return false;\n }\n for (int i = 2; i * i \u003C= num; i++) {\n if (num % i == 0) {\n return false;\n }\n }\n return true;\n}\nint main() {\n int n;\n cin >> n;\n for (int i = n / 2; i \u003E= 2; i--) {\n if (isPrime(i) && n % i == 0) {\n cout << i << endl;\n break;\n }\n }\n return 0;\n}
原文地址: https://www.cveoy.top/t/topic/o7RG 著作权归作者所有。请勿转载和采集!