题目描述
已知正整数nn是两个不同的质数的乘积,试求出两者中较大的那个质数。
输入输出格式
输入格式:
一个正整数nn。
输出格式:
一个正整数pp,即较大的那个质数。
输入输出样例
说明
n\le 2\times 10^9n≤2×109
NOIP 2012 普及组 第一题
#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int i; for(i=2;i<=sqrt(n);++i){ if(n%i==0){ break; } } cout<<n/i; }