判断素数（循环结构）

Time Limit : 1 秒

Memory Limit : 128 MB

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

Input

输入任意一个正整数n(1 <= n <= 1000000)。

Output

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

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

Examples

input

复制

3

output

复制

This is a prime.

#include <stdio.h>
int main()
{
	int i,n;
	scanf("%d",&n);
	if(n==1)
	printf("This is not a prime.");
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		{
		printf("This is not a prime.");
		break;
		}
	}
	if (i==n)
	printf("This is a prime.");
	return 0;
}