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

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

筛选

质因数分解

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

java--study||O.o

摘要:参考代码:import java.util.Arrays; import java.util.Scanner; public class Main {   public static voi……

C语言简单思路 判度质数

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

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

摘要:解题思路:注意事项:数学有点差,最开始并没有想到两个不同质数的乘积,能够将它整除出来的只可能是质数。导致时间超时。因为只有两个数,只要求出第一个质数就能够算出另一个质数参考代码:import math……