#P1061. 判断质数
判断质数
题目描述
质数是指除了 和本身之外没有其他约数的数,如 和 都是质数,而 不是质数,因为 除了约数 和 之外还有约数 和 。
输入一个正整数,判断它是否为质数,如是质数则输出 Yes
,否则输出这个数的大于 的最小的约数。
输入
仅有一行包含一个正整数 ,其中 。
输出
仅有一行,如果从输入文件读入的数是质数则输出 Yes
,否则输出这个数的大于 的最小的约数。
样例
2009
7
101
Yes
质数是指除了 1 和本身之外没有其他约数的数,如 7 和 11 都是质数,而 6 不是质数,因为 6 除了约数 1 和 6 之外还有约数 2 和 3 。
输入一个正整数,判断它是否为质数,如是质数则输出 Yes
,否则输出这个数的大于 1 的最小的约数。
仅有一行包含一个正整数 n ,其中 1<n<1000000 。
仅有一行,如果从输入文件读入的数是质数则输出 Yes
,否则输出这个数的大于 1 的最小的约数。
2009
7
101
Yes