本文收录于专栏:算法之翼
https://blog.youkuaiyun.com/weixin_52908342/category_10943144.html
订阅后本专栏全部文章可见。
本文含有题目的题干、解题思路、解题思路、解题代码、代码解析。本文分别包含C语言、C++、Java、Python四种语言的解法完整代码和详细的解析。
题干
请编写函数fun,其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回。
运行结果如下
解题思路
首先,我们需要明确非素数的定义。非素数就是除了1和自身外,还能被其他整数整除的数。
解题思路可以分为以下步骤:
- 创建一个函数
is_prime()
来判断一个数是否为素数。素数的定义是只能被1和自身整除的数。 - 在主函数中,遍历从2到m之间的所有