判断一个数是否是素数

#include<stdio.h>
//素数只能被1和它本身的数整除 
int main() {
	int i,n;
	printf("please enter a integer number,n=");
	scanf("%d",&n);
	for(i=2; i<n; i++) {   //循环从2(因为有没必要判断)开始 ， 
		if(i%n==0) {   //如果能被整除就直接终止循环  break 
			break;   
		}

	}
	if(i<n) printf("%d is not a prime number.\n",n); //如果 i小于这个数(能被整除的数必然小于这个数)，就可以判断出这个数不是素数 
	else printf("%d is a prime number.\n",n);   //否则就判断这个数是素数 
	return 0;
}