如何快速求0到N内所有数的约数(因数)?N

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 16:24:29
如何快速求0到N内所有数的约数(因数)?N

如何快速求0到N内所有数的约数(因数)?N
如何快速求0到N内所有数的约数(因数)?
N

如何快速求0到N内所有数的约数(因数)?N
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int N = 5000000;
vectorfactor[N + 5];
int main()
{
for (int i = 1; i