短除法对多个数进行素因数分解
2018-01-26 10:29:36 0 举报
对多个数进行素因数分解
作者其他创作
大纲/内容
a[i]=t
a[i]==F
n%a[i]
Output n
t=sqrt(n)取整
Output n的素因数是:
开始
flag
i=i+1
相关资料:将十进制数化成R进制数的方法:整数部分：除R倒取余法(短除法)小数部分：乘R取整法
M=M-1
F=a[i]n=n/a[i]
x=sqrt(N)取整
flag=1代表n是素数
M=N
短除法：对多个数进行素因数分解
结束
Input N
k++a[k]=x+1a[1]=2
n=n+2
flag=0t=0
n%a[i]==0
n=M
n=x
n1
n=3
Output a[i]
MN-10
职业：暂无
0 条评论
回复 删除
下一页
