问题1601--求最小因子

1601: 求最小因子

时间限制: 1 Sec  内存限制: 128 MB
提交: 30  解决: 21
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个大于1的正整数n,输出n的最小因子(可以是它自己,但不能是1)
比如输入10,那么应该输出2
输入3的话,输出为3

输入

一个正整数n(n<=1000000)

输出

n的最小因子

样例输入 Copy

10

样例输出 Copy

2

来源/分类