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

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

筛选

质因数分解

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

c语言解决问题

```cdefe_sieve(n):prime,visit=[],[Falsefor_inrange(n+1)]foriinrange(2,n+1):forjinrange(i*i,n+1,i):visit[j]=Trueforiinrange(2,