C语言程序 函数实现求100~200间素数

函数实现求100~200间素数，及其数目

程序代码如下：

#include <stdio.h>
#include <math.h>
int is_prime(int num)
{
	int k, i;
	k = sqrt(num);      //除数最大取值为这个数开二次方
	for (i = 2; i <= k; i++)
	{
		if (num%i == 0)             //除1和他本身外能被其他数整除
			return 0;               //返回值0
	}
	return 1;                       //除1和他本身外不能被其他数整除，返回值为1
}
int main()
{
	int a = 0;
    int count = 0;
	for (a = 100; a<= 200; a++)       //从100到200的数
	{
		if (is_prime(a) == 1)          //判断条件：如果是素数（返回值为1）
		{
			printf("%3d ", a);          //输出素数
			count++;                    //求出100~200间素数数目
		}
	}
	printf("\n%d", count);
	system("pause");
	return 0;
}

运行结果如下：