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

来源：学生作业帮助网编辑：六六作业网时间：2024/07/09 06:04:04

如何快速求0到N内所有数的约数（因数）?N如何快速求0到N内所有数的约数（因数）?N如何快速求0到N内所有数的约数（因数）?N#include#include#include#include#incl

如何快速求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