关于判断素数遇到的相关问题

从键盘上输入任意一个正整数，然后判断该数是否为素数。
如果是素数则输出"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不是素数

错误示范1：

#include  <stdio.h>

int main()
{
	int i,n;
	scanf("%d",&n);
	if(n==1)
	printf("This is a prime.");
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		{
				printf("This is not a prime."); 
				break;
		}
		if(n%i!=0&&i==n-1)//此代码无法判断2是否是素数
		printf("This is a prime.");
		
	}
	return 0;
}

正确代码：

#include  <stdio.h>

int main()
{
	int i,n;
	scanf("%d",&n);
	if(n==1)
	printf("This is 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;
}