求素数

求2-200的素数.

思路：对于任何一个大于2的整数n来说，判断是否为素数，可以依次判断n是否能被，2,3,4，...,n-1整除。在实际的判断中，其实我们只要判断n是否能被2,3,...,(int)sqrt(n)整除就可以了。

#include <math.h>

int main()
{
	int flag;
	int n=2;
	int m=0;

	while(n < 200)
	{
	   flag = 1;
	   for(int i=2; i<=(int)sqrt(n); i++)
		{
			if(n%i == 0)
				flag = 0;
		}		

		if(flag == 1)
		{
			m++;
			printf("%d  ",n);
					
			if( m%10==0)
			printf("\n");
		}
	
		n++;
	}

	printf("\n");

	return 0;
}