实现一个函数,判断一个数是不是素数。
利用上面实现的函数打印100到200之间的素数。
#include <stdio.h>
#include <math.h>
int is_prime(int j)
{
int i = 0;
for (i = 2; i <= sqrt(j); i++)
{
if (j%i == 0)
return 0;
}
return 1;
}
int main()
{
int i = 0;
int count = 0;
for (i = 101; i <= 200; i+=2)
{
if (is_prime(i) == 1)
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d", count);
return 0;
}
运行结果: