炫酷数字（牛客）

原题 https://ac.nowcoder.com/acm/contest/331/G 解法 素数筛变形，如果有因数的话那么他的乘积一定包含这个因数，然后每次记录一下最小值即可这种算法的复杂度应该是nloglogn 1e6的数据也可以过 代码 include using namespace std
posted @ 2019-02-02 12:16  baccano!  阅读(243)  评论(0)  编辑  收藏  举报