C语言—打印100~200之间的素数

素数：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除

具体实现：自定义一个函数is_prime，调用它可以打印素数。

#include <math.h>  //sqrt

int is_prime(int n)
{
	/*2~n-1之间的数字*/
	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++)
	{
		/*判断i是否为素数*/
		if (is_prime(i) == 1)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount=%d\n", count);

	return 0;
}