Codeforces 1474 B. Different Divisors(素数筛/线性筛)
官网给的题解
大致题意
a有至少4个因子,a任一对因子之差大于等于d。求最小a
分析
我们找到数a的因子,首先1肯定是其因子,必须保证a的所有因子任意两个差值必须大于等于d,假设我们找到两相邻的因子m,n满足差值大于等于d,但是若m或n自身也能分解成更小的因子,那么可能存在他们的子因子的差值不能满足条件,所以我们需要求质因子。我们用素数筛存储质数存到primes[ ]中,然后在数组中寻找质因子满足条件即可。
C++代码
#include<iostream>
#include<algor.
原创
2021-01-25 18:03:51 ·
732 阅读 ·
0 评论