题目来源
NOIP2012 Junior T1
FZYZOI P4686
题目描述
已知正整数 n n n 是两个不同的质数的乘积,试求出两者中较大的那个质数。
输入格式
输入只有一行,包含一个正整数 n n n 。
输出格式
输出较大的质数。
样例输入
21
样例输出
7
数据规模与约定
对于
60
%
60\%
60%的数据,
6
≤
n
≤
1
0
9
6≤n≤10^9
6≤n≤109
对于
100
%
100\%
100% 的数据,
6
≤
n
≤
2
∗
1
0
9
6≤n≤2∗10^9
6≤n≤2∗109
题解
纯裸题 模拟就行
时间复杂度
O
(
n
)
O(n)
O(n)
#include<cstdio>
int main(){
register int n,i;
scanf("%d",&n);
for(i=2;i<n;i++)
if(!(n%i)) // 如果是个质数
return!printf("%d",n/i);
}
其实有
O
(
n
)
O(\sqrt n)
O(n) 做法
但是没必要