Skip to content
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
51 changes: 51 additions & 0 deletions 循环——质因数分解
Original file line number Diff line number Diff line change
@@ -0,0 +1,51 @@
题目描述
已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。

输入格式
输入只有一行,包含一个正整数 n(6<n<10
9(10的9次方)
)。

输出格式
输出只有一行,包含一个正整数 p,即较大的那个质数。

输入输出样例
输入 #1复制运行

21
输出 #1复制运行

7




测试用例
输入 输出
88 44
12 6
108 54
56 28
45 15
65 13
32 16
654 327
111 37
593 1




AC代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
for(int i=2;i<=n;i++)
if(n%i==0) {
cout<<n/i<<endl;
break;
}
return 0;
}