经典例题：打印素数

一.题目要求

实现一个函数is_prime，判断一个数是不是素数。

利用上面实现的is_prime函数，打印100到200之间的素数。

二.具体分析

首先我们要了解一下什么是素数，素数指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数就叫做素数。所以我们就可以想到利用for循环嵌套来解决本题，判断该数是否能在2~sqrt(n) 之间除尽即可。

三.代码展示

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<math.h>
int is_prime(int n)
{
	int j = 0;
	int flag = 1;
	for (j = 2;j <=sqrt(n);j++)
	{
		if (n % j == 0)
		{
			flag = 0;
			break;
		}
	}
	if (flag == 1)
	{
		return 1;
	}
}
int main()
{
	int i = 0;
	for (int i = 100;i <= 200;i++)
	{
		if(is_prime(i))
		{
			printf("%d\n", i);
		}
	}
	return 0;
}

完！！！