C 语言中高效输出素数371


素数,又称质数,是指在大于 1 的自然数中,只能被 1 和自身整除的数。输出素数是编程中一个常见的任务,使用 C 语言可以高效地实现。

算法 1:朴素算法

朴素算法是最简单的方法,它对每个数字逐一进行检查,判断其是否是素数。对于每个数字 n,算法从 2 开始,依次检查其是否能被 2 到 n-1 之间的任何数字整除。如果它能被任何一个数整除,那么它就不是素数;否则,它就是素数。
#include
int main() {
int n, i, flag;
printf("Enter a positive integer: ");
scanf("%d", &n);
if (n

2025-02-09


上一篇:C 语言中 %.f 格式说明符

下一篇:用 C 语言创建用户界面 (GUI)