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

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

筛选

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

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

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……

,,,,,。。。。。

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#include<math.h>void fun(int a,int b){    int i,j,……

简单思路清晰的C语言解题过程

解题思路:首先,要分解成质因数有两个判断条件1、判断质数2、不断更新被除数但是,题目里有一个细节,就是说,分解的质数,是按大小顺序来排序的,是从小到大的,所以,有需要一个额外的排序操作所以,我们可以把分解到的质数存放在一个数组里面,这样可以方便我们排序参考代码:#include#de