C语言程序设计-函数练习篇

·打印100~200之间的素数（素数是只能被1和它本身整除的数）

---非写函数版本

#include <stdio.h>

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

---优化版本

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

int main()
{
	int i = 0;
	int count = 0;//计算素数的个数
	for (i = 101; i <= 200; i+=2)//偶数不可能是素数
	{
		//拿2到i-1之间的数去试除i
  	int flag = 1;//flag是1表示是素数
		int j = 0;
		for (j = 2; j <= sqrt(i); j++)//sqrt(i)表示i开平方后的数,sqrt的头文件是<math.h>
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount=%d\n", count);
	return 0;
}

---写函数版本

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

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 = 101; i <= 200; i += 2)
	{
		if (is_prime(i))
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\ncount=%d\n", count);
	return 0;
}