#565. [蓝桥杯等考八级]判断质数(8004)

[蓝桥杯等考八级]判断质数(8004)

题目名称:判断质数

题目描述:

质数是指在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的自然数。

输入 1 个正整数 nn ,判断 nn 是否是质数。

输入:

输入 1 个正整数 n0<n<20,000n(0 < n < 20,000)

输出:

如果 nn 是质数,输出 1 ;否则输出 0 。

输入样例:

7

输出样例:

1