题解 1561: 蓝桥杯算法提高VIP-计算质因子

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法提高VIP-计算质因子 (C语言代码)

摘要:解题思路:可以直接每次循环都判断素数,也可以先列出素数表,刚学的,所以这个表不是太会,但是也正确,肯定有比较优化的,也恳请改正注意事项:参考代码:#include  <stdio.h>int main……

蓝桥杯算法提高VIP-计算质因子 (C语言代码)

摘要:解题思路: 先定义一个判断n是否是素数的函数,在求质因子时,尽量少判断,从3开始,只判断奇数,当然要注意最前面是否输出2,即偶数就输出2,否则肯定不输出。参考代码:#include<stdio.h> ……

蓝桥杯算法提高VIP-计算质因子-题解(C语言代码)

摘要:## 解题思路: 质数为除了一和这个数本身,其他都不能被相除的数,而质因子为除了一和这个数本身,其他可以整除这个数的数,并且这个数要满足这个数为质数,即这个数不能被一和他本身其他的数整除。本题要求找……