1 solutions
-
0
该题目要求对给定的正整数n(由两个不同质数相乘构成)进行质因数分解,并输出较大的质因数
#include <iostream> #include <cmath> using namespace std; int main() { int n; cin >> n; //只需从最小质数2开始枚举,第一个能整除n的质数即为较小质因数 for (int i = 2; i <= sqrt(n); ++i) { if (n % i == 0) { cout << n / i; return 0; } } return 0; }
- 1
Information
- ID
- 75
- Time
- 1000ms
- Memory
- 128MiB
- Difficulty
- 2
- Tags
- # Submissions
- 4
- Accepted
- 4
- Uploaded By