题目描述

从键盘上输入任意一个正整数，然后判断该数是否为素数。 如果是素数则输出"This is a prime." 否则输出"This is not a prime."

输入格式

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

输出格式

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

特别提醒：请注意对1的判定，1不是素数。

样例

3

This is a prime.

提示

——by软工20-2杨华展