判断素数

#include<stdio.h>				//判断素数 
int main()
{
	int n,i,sum=0;
	do{
		scanf("%d",&n);
	}while(n<3||n>10000);		//设置输入范围 
	for(i=2;i<=n-1;i++)			//因为需要舍去1和本身  故i=2，i<n-1, 
	{
		if(n%i==0)				//如果这个数能对1和本身之内的数整除 则循环结束 
		break;
	}
	if(i>n-1)					//因为当他是素数的时候，i会一直进行循环，直至i>n-1，循环结束 所以以此为条件 
	printf("prime");
	else
	printf("not prime");
	printf("\n");
	return 0;
}