问题1213--基础练习——循环8(找一个正整数大于1且小于本身的最小约数)

1213: 基础练习——循环8(找一个正整数大于1且小于本身的最小约数)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

约数,又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。
输入一个正整数 n,计算n的大于1且小于 n 的最小约数,并输出这个约数;如果n不存在大于1且小于n的最小约数,就输出 0 .

输入

一行一个正整数 n,( 1 ≤ n ≤ 1010 

输出

一行一个正整数,表示 n的大于1且小于n的最小约数。

样例输入 Copy

6

样例输出 Copy

2

提示

从小到大去找,找到就break退出.只要测试到n的算术平方根上取整即可。

来源/分类