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