2021-7-27-质因数分解
【题目描述】
已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
【输入】
输入只有一行，包含一个正整数 n。
对于60%的数据，6≤n≤1000。
对于100%的数据，6≤n≤2×10^9。
【输出】
输出只有一行，包含一个正整数 p，即较大的那个质数。
【输入样例】
21
【输出样例】
7
#include
#include
using namespace std;
int main()
{int n;cin>>n;for(int i=1;i<=sqrt(n);i++){if(n%i==0){cout< 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！