C语言:计算100~200之间所有的素数

代码一：

#include<stdio.h>
int main()
{
	int count=0;
	int i,n;
	for(n=101;n<=200;n=n+2)
	{
		for(i=2;i<=n-1;i++)
		{
			if(n%i==0)
			{
				break;
			}
		}
		if(n==i)
		{
			printf("%d是素数。\n",n);
			count++;
		}
	}
	printf("100~200之间共有%d个素数。\n",count);
	return 0;
 }

代码二：

#include<stdio.h>
int prime(int n);
int main()
{
	int count=0;
	int n;
	for(n=101;n<=200;n=n+2)
	{
		if (prime(n))
		{
			count++;
			printf("%d是素数。\n",n);
		}
	}
	printf("100~200之间共有%d个素数。\n",count);
 
	return 0;
}
 
int prime(int n)
{
	int i;
	int flag=1;
	for(i=2;i<=n-1;i++)
	{
		if (n%i==0)
		{
			flag=0;
			break;
		}
	}
	return flag;
}