函数实现求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;
}
运行结果如下: