素数的条件是除了1和它本身之外不能被其余的数整除的整数,1和0不是素数
//用调用函数写出100-200之间的素数
#include<stdio.h>
#include<math.h>
//是素数返回1,不是返回0
int is_prime(int n)
{
int j = 0;
for (j = 2; j < n; j++) //for(j=2;j<=sqrt(n);j++)
{
if (n % j == 0)
return 0;
}
return 1;
}
int main()
{
int i = 0;
//打印100-200之间的素数
for (i = 100; i < 200; i++)
{
//判断i是否为素数(is_prime)是判断为素数的函数
if (is_prime(i) == 1)
printf("%d ", i);
}
return 0;
}