C语言_求1到某个数之间的所有素数

程序目的

键盘输入一个数n，求出从1到n之间的所有素数并输出。

设计思路

考虑到代码的复用性，先要写出一个判断素数的函数。

具体实现

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

bool isPrime(int n);

int main()
{
	int n;

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

	for (int i = 2; i < n; i++) {
		if (isPrime(i)) {
			printf("%d ", i);
		}
	}
	
	return 0;
}

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