0
已解决
中级光能
题目链接： 酷町堂：3717
3717 判断质数
经验值：800
时间限制：1000毫秒
内存限制：128MB
题目描述 De**ion
任给一个自然数n(1<=n<=1000000000),判断n是否为质数，如果是则输出”YES”,
如果不是则输出它第二大的因数，如果只有1个因数，则输出该因数。
输入描述 Input De**ion
输入一个正整数n（1<=n<=1000000000）
输出描述 Output De**ion
如果n是质数则输出“YES”，否则输出它第二大的因数，如果只有1个因数，则输出该因数
样例输入 Sample Input
样例输入1： 3 ---------------------------------------------------------- 样例输入2： 8
样例输出 Sample Output
样例输出1： YES ---------------------------------------------------------- 样例输出2： 4
