题目描述
已知正整数 𝑛 是两个不同的质数的乘积,试求出两者中较大的那个质数。
输入格式
输入一个正整数 𝑛。
输出格式
输出一个正整数 𝑝,即较大的那个质数。
输入输出样例
输入 #1复制
21
输出 #1复制
7
说明/提示
1≤𝑛≤2×109
NOIP 2012 普及组 第一题
备注
109 表示 10 的 9 次方。
AC代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int i;
int n,a[100000];
scanf("%d",&n);
for( i=2;i<=n;i++){
if(n%i==0){
printf("%d",n/i);
break;
}
}
return 0;
}