ZX2021

分类

未归档(1) 题解(72)

/ 注册

全部文章（共2篇）

题解 | #质数因子#

i从2开始遍历，直到i*i<=n时即出循环，遍历时输出并去除n从小到大的质因子，在最后如果n最后是一个素数，也需要输出，先判断是不是1 #include <stdio.h> void fun(long n) { for(long i=2;i*i<=n;i++) ...

分解质因子

2021-07-20

0 436

题解 | #质数因子#

此题通过从2开始去找数n的质因数，用例输入2000000014过不了，因为2000000014的质因数为2和1000000007,后面是一个非常大的素数，在for循环中就相当于直接遍历1000000007了，会超时。通过引入判断是否为素数来进行优化。素数的判断也是经过了优化的，参考我的另一篇文章《利...

分解质因子

2021-07-20

0 693