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

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

筛选

打印较大的质因数

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

质因数分解

摘要:解题思路:注意事项:参考代码n=int(input())f=2while f*f<=n:    if n %f==0:        print(n//f)    f+=1……

不需要判断大小

摘要:解题思路:定义一个函数来判断质数,再用循环从小到大找数x,要求满足:1.该数是质数;2.n对该数的余数为……

Python质因数分解

摘要:非原创参考代码:n=int(input())i=mx=2while(i**2<n): if n%i==0: &nbs……

c语言解决问题

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