C语言编程--打印100-200之间的素数

---

打印100-200之间的素数的几种方法

1.

代码如下：

#include<stdio.h>
int main()
{
	int i = 0;
	int count = 0;    //计算一共有几个素数
	for (i = 100; i <= 200; i++)
	{
		int j = 0;
		for (j = 2; j < i; j++)
		{
			if (i%j == 0)
			{
				break;
			}
		}
		if (j == i)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount=%d\n", count);
	return 0; 
}

2.

引入开平方计算，故需要引用头文件：#include<math.h>
代码如下：

#include<stdio.h>
#include<math.h>

int main()
{
	int i = 0;
	int count = 0;
	for (i = 100; i <= 200; i++)    //再优化：i+=2;
	{
		int j = 0;
		int flag = 1;//假设i是素数
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i%j == 0)
			{
				flag = 0;//i不是素数
				break;
			}
		}
		if (flag == 1)
		{
			count++;
			printf("%d ",i);
		}
	}
	printf("\ncount= %d ",count);
	return 0;
}

3.

用函数is_prime实现
代码如下：

int is_prime(int n)
{
	int j = 0;
	for (j = 2; j <= sqrt(n); j++)
	{
		if (n%j == 0)
			return 0;		
	}
	return 1;
}

int main()
{
	int i = 0;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{
		if (is_prime(i) == 1)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount=%d\n", count);
	return 0;
}