新客立减

?/p>

.

质因数分?/p>

 

描述

 

已知正整?/p>

n

是两个不同的质数的乘积,试求出较大的那个质数?/p>

 

格式

 

输入格式

 

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

n

?/p>

 

输出格式

 

输出只有一行包含一个正整数

p, 

即较大的那个质数?/p>

 

样例

样例输入

21

 

样例输出

7

 

限制

 

1S 

提示

 

【数据范围?/p>

 

对于

60%

的数据,

?/p>

 

?/p>

 

1000

?/p>

 

对于

100%

的数据,

?/p>

 

?/p>

 

2*10

?/p>

9

次方

 

问题分析

?/p>

 

如果一个数

n

是两个素数的乘积,那么其中一个素数必然小于或等于

n

的开平方?/p>

 

Ͼλ
新客立减

?/p>

.

质因数分?/p>

 

描述

 

已知正整?/p>

n

是两个不同的质数的乘积,试求出较大的那个质数?/p>

 

格式

 

输入格式

 

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

n

?/p>

 

输出格式

 

输出只有一行包含一个正整数

p, 

即较大的那个质数?/p>

 

样例

样例输入

21

 

样例输出

7

 

限制

 

1S 

提示

 

【数据范围?/p>

 

对于

60%

的数据,

?/p>

 

?/p>

 

1000

?/p>

 

对于

100%

的数据,

?/p>

 

?/p>

 

2*10

?/p>

9

次方

 

问题分析

?/p>

 

如果一个数

n

是两个素数的乘积,那么其中一个素数必然小于或等于

n

的开平方?/p>

 

">
新客立减

?/p>

.

质因数分?/p>

 

描述

 

已知正整?/p>

n

是两个不同的质数的乘积,试求出较大的那个质数?/p>

 

格式

 

输入格式

 

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

n

?/p>

 

输出格式

 

输出只有一行包含一个正整数

p, 

即较大的那个质数?/p>

 

样例

样例输入

21

 

样例输出

7

 

限制

 

1S 

提示

 

【数据范围?/p>

 

对于

60%

的数据,

?/p>

 

?/p>

 

1000

?/p>

 

对于

100%

的数据,

?/p>

 

?/p>

 

2*10

?/p>

9

次方

 

问题分析

?/p>

 

如果一个数

n

是两个素数的乘积,那么其中一个素数必然小于或等于

n

的开平方?/p>

 

Ͼλ">

noip练习?- 百度文库
新客立减

?/p>

.

质因数分?/p>

 

描述

 

已知正整?/p>

n

是两个不同的质数的乘积,试求出较大的那个质数?/p>

 

格式

 

输入格式

 

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

n

?/p>

 

输出格式

 

输出只有一行包含一个正整数

p, 

即较大的那个质数?/p>

 

样例

样例输入

21

 

样例输出

7

 

限制

 

1S 

提示

 

【数据范围?/p>

 

对于

60%

的数据,

?/p>

 

?/p>

 

1000

?/p>

 

对于

100%

的数据,

?/p>

 

?/p>

 

2*10

?/p>

9

次方

 

问题分析

?/p>

 

如果一个数

n

是两个素数的乘积,那么其中一个素数必然小于或等于

n

的开平方?/p>

 



ļ׺.doc޸Ϊ.docĶ
ϵͷ779662525#qq.com(#滻Ϊ@)