【C语言】求100到200之间的素数。

<pre name="code" class="cpp">方法一：
#include <stdio.h>
int main ()
{
	int n,i;
	int flag = 0;//标签
	int count = 0;//用来计数的
	printf("100到200之间的素数:\n");
	printf("\n");
	for(n=100; n<=200; n++)
	{
		flag = 1;
		for(i=2; i<n; i++)
		{
			if(n%i == 0) 
			{
				flag = 0;
			}
		}
		if(flag != 0)
			{
				printf("%d ",n);
				count++;
				if(count%7 == 0)//按每行7个数输出
				{
					printf("\n");
				}
			}
	}
	printf("\n");
	printf("count is %d\n",count);
	return 0;
}
方法二：
#include <stdio.h>
int main ()
{
	int n,i;
	for(n=101; n<200; n+=2)
	{
		for(i=2; i<n; i++)
		{
			if(n%i == 0)break;
		}
		if(i == n)//i不可能大于n
		{
			printf("%d ",n);
		}
	}
	printf("\n");
	return 0;
}