NOIP2012质因数分解
题目描述
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。
输入
输入只有一行，包含一个正整数n。
输出
输出只有一行，包含一个正整数 p，即较大的那个质数。
样例输入
21
样例输出
7
提示
「数据范围」
对于 60%的数据，6 ≤ n ≤ 1000。
对于 100%的数据，6 ≤ n ≤ 2*10^9。
代码
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
#include <stdio.h> main () { long int n,i; scanf("%d",&n); for(i=2;;i++) { if(n%i==0&&n/i<=i) { printf("%d",i); break; } if(n%i==0&&n/i>=i) { printf("%d",n/i); break; } } } |
Subscribe
计数器 9787786
OI 课件=>
OI 课件=>