#include <stdio.h>
//例5.9输入一个大于3的整数n,判定它是否为素数
//素数：仅能被1和其本身整除的数，换言之，不能被2~~n-1整除的数为素数
int main() {
    int n;
    int i;
	printf("请输入一个大于3的整数n:\n\n");
	scanf("%d",&n);
	for(i=2;i<n;i++)
	{
	    if(n%i==0)  break;  //如果n能够被2--n-1整除，则不是素数
	}

	if(i<n)   //i<n表示由于执行break语句提前结束循环，故该数不是素数
	  {
	     printf("n=%d不是素数！\n",n);
	  }
	   else 
	     {
	       printf("n=%d是素数~\n",n);
	     }
	     
	return 0;
}