题解 1464: 蓝桥杯基础练习VIP-分解质因数

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

筛选

一种减小复杂度的质因数分解法

摘要:解题思路:本题中主要思路就是遍历题目给出区间,分解其中每一个元素的质因式主要的部分为:1.判断质数的函数 2.生成升序质数序列(一般只需要从小到大判断元素并且加入列表就行了,不需要再专门排序)3.从题……

java--study||O.o

摘要:参考代码: import java.util.Scanner; public class Main { public static void main(String[] args) { ……

1464: 蓝桥杯基础练习VIP-分解质因数

摘要:解题思路:首先先判断这个数字是不是素数如果是素数在判断他余数有没有零如果两个都满足的话,(在这里输出这个数字,然后加一个*)那原本这个数字就等于这个数字整除以刚刚那个素数然后从头再进行判断一直到剩下的……