第5章例5-4

#include<stdio.h>
#include<math.h>

int main(void)
{
	int count,m;
	int prime(int m);

	count = 0;
	for(m = 2;m<=100;m++){
		if(prime(m)!=0){
			printf("%6d",m);
			count++;
			if(count%10==0) printf("
");
		}
	}
	printf("
");
}

int prime(int m)
{
	int i,n;
	
	if(m == 1)return 0;
	n=sqrt(m);
	for(i = 2;i<=n;i++)
		if(m%i==0){
			return 0;
		}
		return 1;
}