题解 2692: 蓝桥杯2022年第十三届省赛真题-质因数个数

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

标志:

语言:

摘要：解题思路:基于算术基本定理注意事项:参考代码:#include<bits/stdc++.h> int main(){ long long n,ans = 0,index; int sum; ……

题解列表 2022年05月06日 0 点赞 0 评论 1479 浏览评分：4.2

摘要：这题虽然是$$python$$省赛的题目，但好像用$$python$$是无法$$100$$分AC的，因为$$n$$的范围是$$nn; int i=2,ret=0; while(……

题解列表 2022年07月23日 0 点赞 1 评论 806 浏览评分：6.8

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n,ans;void getans(……

题解列表 2022年08月24日 0 点赞 0 评论 622 浏览评分：7.3

摘要：```cpp #include #include using namespace std; bool sort(long long n); int main() { lo……

题解列表 2023年02月10日 0 点赞 0 评论 1443 浏览评分：9.1

摘要：解题思路:该问题基于算数基本定理对于任意一个正整数，可以将它分解成个质因子的乘积例如36=2*2*2*3*320=2*2*5由此定理可以发现，对于正整数来说，它的任意一个因数都是它质因数……

题解列表 2023年02月23日 0 点赞 1 评论 905 浏览评分：8.2

摘要：解题思路: 这个题讲一个通俗的思路，首先由于数据巨大，最大的一个问题就是超时，所以必然不能使用传统的思路，这里可以理解为，我们从最小的质数来分数据，（定理一定可以拆分成多个质数的乘积）在这个质数上将数……

题解列表 2023年11月09日 0 点赞 0 评论 121 浏览评分：0.0

摘要：解题思路:以根号n为界缩小时间复杂度注意事项:对自身进行判断#include<iostream> #include<cmath> using namespace std; typedef lo……

题解列表 2024年01月16日 1 点赞 0 评论 231 浏览评分：6.0