【C语言小题】写函数判断是否为素数

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

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

关键

判断该数是否能在2~sqrt(n) 之间除尽即可。

2~sqrt(n) —— (i = 2; i <= sqrt(n); i++)

除尽 —— (0 == n % i)

另外还可以在判断数字时手动排除2的倍数，如使用i += 2的方式跳过判断2的倍数

（除2和3之外，不会有两个连续相邻的数同时为素数）

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

int is_prime(int n)
//是素数返回1，不是素数返回0
{
	int j = 0;
	for (j = 2; j <= sqrt(n); j++)
	{
		if (n % j == 0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int i = 0;
	for (i = 101; i <= 200; i += 2)
	{
		//判断i是否为素数，如果是素数就打印i
		if (is_prime(i))
		{
			printf("%d ", i);
		}
	}
	return 0;
}