- 最大质因子序列
AC程序
- @ 2026-7-13 16:56:28
#include<iostream>
using namespace std;
bool isprime(int x){
// 判断 x 是否是质数
for(int i=2; i<=x-1; i++){
if(x%i==0) return 0;
}
return 1;
}
int main(){
int m, n;
cin >> m >> n;
for(int i=m; i<=n; i++){
// 找到变量 i: 最大的质因子---输出
for(int j=i; j>=2; j--){
// 判断 j 是否是因子
if(i%j==0 && isprime(j)){
cout << j;
break;
}
}
if(i != n){
cout << ',';
}
}
return 0;
}
0 条评论
目前还没有评论...
信息
- ID
- 408
- 时间
- ms
- 内存
- MiB
- 难度
- 2
- 标签
- 递交数
- 174
- 已通过
- 75
- 上传者