faka

未归档

C++(1) Java(2) 数学(1) 综合(1) 读书笔记(2)

/ 注册

全部文章 / 未归档（共1篇）

给定自然数N，如何快速分解质因数？？

如上，对一个数分解质因数就是分解成若干个质数的乘积，如果这个数是质数，那么对它分解质因数就是这个数本身。一个很朴素的想法是：对于从 2 ~ N 的每个自然数，去判断它是否是质数，如果整除，那么就可以求出在的质因数分解式里的指数一个非常简单是实现是： def isprime(p:int) -...

因数

2019-10-27

0 2804