Toggle navigation
HUSTOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1213--基础练习——循环8(找一个正整数大于1且小于本身的最小约数)
1213: 基础练习——循环8(找一个正整数大于1且小于本身的最小约数)
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 12
提交: 31
统计
题目描述
约数,又称因数
。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。
输入一个正整数 n,计算n的大于1且小于 n 的最小约数,并输出这个约数;如果n不存在大于1且小于n的最小约数,就输出 0 .
输入
一行一个正整数 n,
( 1 ≤ n ≤ 10
10
)
输出
一行一个正整数,表示 n的大于1且小于n的最小约数。
样例输入
Copy
6
样例输出
Copy
2
提示
从小到大去找,找到就break退出.只要测试到n的算术平方根上取整即可。
来源/分类
语法基础题