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

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

标志:

语言:

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

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

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

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

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

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

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

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

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

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