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

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

筛选

辗转相除求因子(极简C语言)

摘要:解题思路:从最小质数开始除,辗转相除,除出所有同一个质数,才到下一个质数,除到最后一个质数为止注意事项:不将数n直接循环遍历,用中介 t 代替,因为过程中数n会被重赋值,进入死循环。参考代码:#inc……

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

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