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

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

筛选

只因 数分解=_=||

摘要:解题思路:      爱坤一般不会用一些很鸡贼的方法,首先我们要思考如何求质数,(除于小于他的数即可)        利用双循环一个一个试就可以了,下面请欣赏我的优质答案=_=  注意事项:     ……

第一次发表,随便看看

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

质因数分解

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

暴力拆解 分解质因数 直接算出最小的质因数

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

C语言简单思路 判度质数

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