第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("\n");
		}
	}
	printf("\n");
}

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;
}

 

posted @ 2013-10-03 19:15  huangsilinlana  阅读(110)  评论(0编辑  收藏  举报