C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

#include<stdio.h>
int IsPrime(int n);
int main(void)
{
	int n;
	int flag;
	scanf("%d",&n);
	flag=IsPrime(n);
	if(flag)printf("prime");
	else printf("not prime");
	return 0;
}
int IsPrime(int n)
{
	int i;
	if(n<2)
		return 0;
	for(i=2;i<n;i++)
	if(n%i==0)
		return 0;
	return 1;
}