【C语言数据结构必学算法】通过键盘输入一个大于3的正整数，要求输出该数之前的所有素数。

【问题描述】

通过键盘输入一个大于3的正整数，要求输出该数之前的所有素数。

【参考代码】

#include <stdio.h>
#include <math.h>
int main()
{
	int n;
	printf("请输入一个大于3的正整数：");
	scanf("%d", &n);
	printf("2\n");
	for (int i = 3; i < n; i++)
	{
		int j;
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0) break;
		}
		if (j > sqrt(i)) printf("%d\n", i);
	}
	return 0;
}

【运行结果】