C语言笔记 —— 判断质数（普通，进阶）

判断一个数是不是质数非常的简单，首先我们需要明白判断质数的逻辑，根据质数本身的定义，只能被1和自己本身整除的数，我们称之为质数，而2是最小的质数，因此最简单的逻辑实现，就是循环遍历2到我们想要判断的数之间的所有数，通过判断我们给定的数能否被遍历的数整除，最终决定他是否是质数，实现代码如下：

# include <stdio.h>

void main()
{
	int num = 0;
	scanf("%d", &num);
	printf("%d", num_is(num));
}
int num_is(int num)
{
	for (int i = 2; i < num; i++)
	{
		if (num % i == 0) return 0;
	}
	return 1;
}

此时，当我们输入的数为质数时，打印1，否则打印0，由此我们便完成了判断质数的逻辑，但假如，现在我们想要判断多个数是否为质数，如果我们想要求1000以内的所有质数，那其实也很简单，我们只要写一个2 - 1000的循环遍历 （2是最小的质数），每次调用一下我们写的这个函数就可以了，代码实现如下：

# include <stdio.h>

void main()
{
	int num = 1000;
	for (int i = 2; i <= num; i++)
	{
		if (num_is(i)) printf("%d\n", i);
	}
}
int num_is(int num)