题解 2518: 信息学奥赛一本通T1620-质因数分解

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

标志:

语言:

摘要：解题思路:定义一个函数来判断质数，再用循环从小到大找数x，要求满足：1.该数是质数；2.n对该数的余数为……

题解列表 2025年01月24日 0 点赞 0 评论 50 浏览评分：0.0

摘要：解题思路:大体思路相同，都是用平方根计算注意事项:参考代码:#include<stdio.h>int main(){ int n,max; scanf("%d",&n); for(i……

题解列表 2024年11月18日 0 点赞 0 评论 125 浏览评分：10.0

摘要：解题思路:某数已知是两个质数的乘积，这里设为n大质数设为b；小指数设为a根号下n一定大于较小的质数a（可数学验证），以此解决计算时间超时的问题参考代码:int n;scanf("%d",&n);int……

题解列表 2024年08月21日 0 点赞 0 评论 131 浏览评分：9.9

摘要：解题思路:已知：n=i*（n/i），其中i与n/i都为质数，求最大质数。因此，只需要将i从最小质数开始算，当i和（n/i）都为质数时，（n/i）变为最大质数。//（因为i……

题解列表 2024年08月14日 0 点赞 0 评论 195 浏览评分：9.9

摘要：解题思路:注意事项:参考代码n=int(input())f=2while f*f<=n: if n %f==0: print(n//f) f+=1……

题解列表 2024年08月10日 0 点赞 0 评论 104 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:import mathdef is_qurt(n): flag = True for i in range(2,int(math.sqrt(n))+1): ……

题解列表 2024年07月31日 0 点赞 0 评论 126 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ int n,i,j,max; scanf("%d",&n); ……

题解列表 2024年04月18日 0 点赞 0 评论 207 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n,i,j; scanf("%d",&n); for(i=2;i<n;i++) ……

题解列表 2024年04月16日 0 点赞 0 评论 87 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){ long long n; cin>>n; ……

题解列表 2024年04月16日 0 点赞 0 评论 75 浏览评分：0.0

摘要：解题思路: 从n到2，倒序判断k是为质数，若为质数，再判断 n%k == 0 同时判断 n//k是否也为质数，若都满足，则n为两个质数的积注意事项:题目的测试用例有问题，测试用例验证的：只是一个质数与……

题解列表 2024年04月08日 0 点赞 0 评论 192 浏览评分：0.0