admin 管理员组

文章数量: 887021


2023年12月17日发(作者：excel表格指数函数公式)

输出素数c语言程序编写

以下是一个简单的输出素数的C语言程序：

#include 。

#include 。

bool is_prime(int n) 。

if (n < 2) 。

return false;。

}。

for (int i = 2; i * i <= n; i++)

if (n % i == 0) 。

return false;。

}。

}。

return true;。

}。

int main() 。

int n;。

printf("请输入一个正整数：");。

scanf("%d", &n);。

。

printf("1到%d中的素数有：n", n);。

for (int i = 2; i <= n; i++) 。

if (is_prime(i)) 。

printf("%d ", i);。

}。

}。

printf("n");。

return 0;。

}。

程序中首先定义了一个判断素数的函数 is_prime。这个函数接受一个整数 n 作为参数，如果 n 是素数，则返回 true，否则返回 false。

在主函数中，先询问用户要输入的正整数 n，然后使用 for 循环遍历从 2 到 n 的所有整数，对于每个整数都调用 is_prime 函数判断是否为素数，如果是则输出。注意，为了让程序更高效，判断素数的函数使用了一个小优化，就是只在 2 到 sqrt(n) 的范围内遍历整数。

运行程序，就可以得到从1到输入的正整数中所有的素数。


本文标签： 素数 程序 整数 函数 判断

版权声明：本文标题：输出素数c语言程序编写 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/free/1702807164h431641.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。