513.c

中北大学c语言讲课课件

/*求100以内的所有素数*/
#include "math.h"
main()	
{int n, div ,flag , r;
 n=2;
 while (n<100)
	{flag=1;		/*标志初始化*/
	 div=2;
	 while ( div<=sqrt(n) && flag==1) /*开始判断i是否是素数*/
		{r=n%div;
		 if (r==0)
 	              	flag=0;
 		 else	div=div+1;
		}
	 if (flag==1)     printf("%5d",n);
	 n=n+1;
	}
printf("\n");
}