Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
46007 | zhouhuanyu 玙静 | 质因数的个数 | C++ | 通过 | 0 MS | 252 KB | 539 | 2024-04-21 20:59:37 |
#include <bits/stdc++.h> using namespace std; bool isprime(int n){ if(n < 2){ return 0; } for(int i = 2; i * i <= n; i++){ if (n % i == 0){ return 0; } } return 1; } int main(){ int n, m, maxn = 0, cnt = 0; cin >> n >> m; for(int i = n; i <= m; i++){ cnt = 0; int k = i; for(int j = 2; j <= m; j++){ while(k){ if(isprime(j) && k % j == 0){ cnt ++; k /= j; }else{ break; } } if(cnt > maxn){ maxn = cnt; } } } cout << maxn; return 0; }