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

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

标志:

语言:

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

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

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

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

摘要：解题思路:枚举因数，比较取最大值注意事项:long long随意，枚举根号n即可参考代码:#include <iostream>#include <cmath>//不然用不了sqrt和max函数usi……

题解列表 2024年02月02日 0 点赞 0 评论 137 浏览评分：9.9

摘要：``` #include using namespace std; int main(){ int r,sum=0; cin>>r; int a = r; ……

题解列表 2023年11月19日 0 点赞 0 评论 145 浏览评分：9.9

摘要：解题思路:参考代码:#include<bits/stdc++.h>using namespace std;int main() { int n; cin>>n; for(int i = 2……

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

摘要：参考代码:#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; for(int i=2;i <……

题解列表 2023年07月15日 0 点赞 0 评论 185 浏览评分：9.9

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

题解列表 2023年07月15日 0 点赞 0 评论 119 浏览评分：0.0

摘要：参考代码:#include<iostream>using namespace std;int findLargerPrimeFactor(int n) { int largerPrime = 0……

题解列表 2023年07月12日 0 点赞 0 评论 178 浏览评分：9.9

摘要：解题思路:质数、素数之前写过很多和它有关的程序这个题我用到了max（a,b)这个函数，将较大的那个值赋值给变量maxPrime注意事项:参考代码:#include <iostream> #inclu……

题解列表 2023年04月13日 0 点赞 0 评论 184 浏览评分：0.0

摘要：解题思路:先求出一个质数，再用输入那个数去除以求出来的质数，就得到了另一个质数，再用两个数进行比较，保留大的数注意事项:参考代码:#include<iostream> #include<cmath>……

题解列表 2022年03月09日 0 点赞 1 评论 531 浏览评分：9.9