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

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

筛选

蓝桥杯基础练习VIP-分解质因数-题解(Python代码 比第一个简洁)

解题思路:不管是否是素数,直接找能否被整除的数,如果能整除就把数改为整除后的数,再从2开始找,直到最后整除完为1,跳出循环,如果是素数也能找到数本身,整除为1跳出循环注意事项:可能时间有点长,但比较简洁,时间也没超参考代码:a,b=map(int,

python-分解质因数

摘要:解题思路:先求出[2,10000]之间的所有素数,接下来去用就可以了。注意事项:注意谨慎使用多重循环嵌套,容易超时。参考代码:from math import sqrt      def ispr……

c语言循环暴力解决,无需考虑质数

摘要:解题思路:质因数其实不用考虑质数,因为一个正整数如果是偶数,就一定能被2整除,而2又是质数,其他特殊的如15,可以被3,5整除,可见规律,所有的因子本都是质数注意事项:参考代码:#include<st……
优质题解

蓝桥杯基础练习VIP-分解质因数-题解(Python代码)

#蓝桥杯基础练习VIP-分解质因数-题解(Python代码)##解题思路1.求出2到10000的素数放入p_nums中2.获取整数a和整数b3.遍历a到b之间的数,并得到其质因数nums4.根据题目要求的格式,打印##解题代码###获得素数```pythonp_nums=[2]foriinrange(

c语言巧妙解答(小白)

摘要:解题思路:注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>int fun(int n){ int b, flag = 1; fo……

(c语言)递归+欧拉筛解法

摘要:解题思路:质数通过欧拉筛打表判断,非质数利用递归不断分解到它为质数为止注意事项:参考代码#include<stdio.h>#include<string.h>#define maxn 50000int……