#P1318. 素数检测器

素数检测器

题目描述

你正在开发一个安全系统,需要验证用户输入的数字是否为质数密钥。质数密钥具有特殊的加密属性,只有质数才能作为有效密钥。

编写一个程序,接收用户输入的正整数n,判断它是否是一个质数。如果是质数,输出验证通过信息;否则输出验证失败信息。

注意:根据加密协议,数字1不被视为质数。

输入格式

输入任意一个正整数n(1n1106)n(1 \leq n \leq 1 \cdot 10 ^ 6)

输出格式

判断n是否为素数,并输出判断结果: 如果n是素数则输出"This is a prime."(不含引号) 否则输出"This is not a prime."(不含引号)

样例

3
This is a prime.

提示

请确保正确处理边界情况,特别是n=1时的判定。