【C/C++】利用穷举法计算出输入的数是否为素数

写在前面

在进行C/C++的学习过程中，为了实现对一输入值是否为素数，这里运用穷举法进行判断。

详细教程

具体计算方式：

将输入值分别对以其为a1、d==-1的数列大于零的所有数进行取余。

在取余过程中若判断发现除数不是1或其本身，且取余结果==0，则输出判断结果为0（假），否则穷举结束仍未找到符合要求的数，则输出判断结果为1（真）。

#include <stdio.h>
#include <math.h>

int suShuJudge(int Num) {
	int i = Num, y;
	int judge = 1;
	while (i > 0) {
		y = Num % i;
		//printf("i = %d;y = %d;", i, y, judge);
		if (i != Num && i != 1 && y == 0) {
			judge = 0;
			return judge;
		}
		i--;
	}

	if (judge == 1) {
		return judge;
	}
}