C语言_判断一个数是否为素数

程序目的

判断一个数是否为素数。

设计思路

素数是指只能被1和它自身整除的数。如2，3，5，7，11等。因此，判断一个数是否为素数只用关心这个数是否能被除1和它自身的其它数整除。若能，代表该数为非素数。反之，为素数。

具体实现

# include <stdio.h>
# include <stdbool.h>

bool isPrime(int n);

int main()
{
	int n;

	printf("请输入一个数：");
	scanf_s("%d", &n);

	if (isPrime(n)) {
		printf("%d是素数\n", n);
	}
	else {
		printf("%d不是素数\n", n);
	}

	return 0;
}

bool isPrime(int n)
{
	for (int i = 2; i < n; i++) {
		if (n % i == 0) {
			return false;
		}
	}
	return true;
}