判断该整数是否为素数（C语言）

描述：

输入一个大于1的正整数n，判断该整数是否为素数。

输入：

在一行中输入一个正整数n（2≤n≤1000000）。

输出：

在一行中按格式“×× is a prime number”或“×× is not a prime number”输出判断结果，其中××为输入的整数。

输入样例 1：5

输出样例 1：5 is a prime number

输入样例 2：9

输出样例 2：9 is not a prime number

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