//寻找100~999之间的素数//#include <stdio.h>
//#include <math.h>
int isprime(int num)
{if (num % 2 == 0)//排除偶数{return 0;}for (int j = 3; j <= sqrt(num); j += 2)//从3开始,因为已经排除2了。2是最小的素数/*使用一个for循环来检查奇数因子，因为上面已经排除了偶数，从3开始    ，以2为步长递增，直到sqrt(num)如果发现任何可以整除num的奇数,则该数不是质数*/{if (num % j == 0){return 0;}}return 1;//排除完这些情况，剩下的数就是满足情况的素数
}int main()
{for (int i = 100; i <= 999; i++){if (isprime(i))//如果isprime(i)的返回值是0，那么这个条件语句就运行不了{printf("%d\n", i);//将素数打印出来}}return  0;
}
//关于函数中的循环条件j <= sqrt(num)做出一下解释
/*质数的定义：一个大于1的自然数，如果它只有两个正因数，即1和它本身，那么这个数就是质数。因数是成对出现的：任何整数的因数总是成对出现的。例如，如果 num 能被 j 整除，那么num = j * k，其中 k 也是 num 的一个因数。如果 j 和 k 都是小于 num 的因数，那么 j 必定小于或等于 num 的平方根，而 k 必定大于或等于 num 的平方根。平方根作为界限：由于 j 和 k 是成对出现的，如果 j 大于 num 的平方根，那么 k 必定小于 num 的平方根。因此，我们不需要检查大于 num 平方根的数，因为如果 num 有一个大于其平方根的因数，那么它必然也有一个小于或等于其平方根的因数我们已经通过检查较小的因数找到了。*/