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