LightOJ 1035 Intelligent Factorial Factorization 欧拉筛
Intelligent Factorial Factorization
这是一道素因数分解题。
因为数据范围非常小,所以直接暴力分解即可。
首先使用欧拉筛预处理出≤100(n的上界)的所有素数;
然后从2-每个数用不大于它的素数进行分解,分解方法具体如下:
若i%prime[j]=0,则i=i/prime[j],且将prime[j]的个数加一,循环直到i%prime[j]≠0时结束。若prim...
原创
2020-02-07 20:56:58 ·
99 阅读 ·
0 评论