【模拟】洛谷 P1075 质因数分解

xiaoxiao2021-02-28  165

题目描述

已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。

输入输出格式

输入格式:

输入只有一行,包含一个正整数n。

输出格式:

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

输入输出样例

输入样例#1:

21

输出样例#1:

7

说明

NOIP 2012 普及组 第一题

代码

#include<iostream> #include<cmath> using namespace std; int main() { int n; cin>>n; for(int i=2;i<=sqrt(n);i++)if(n%i==0){cout<<n/i;return 0;} return 0; }
转载请注明原文地址: https://www.6miu.com/read-30169.html

最新回复(0)