实现素性测试、整数分解、约数枚举

#pragma GCC optimize("O3")
#include<bits/stdc++.h>
using namespace std;
#define SET0(a) memset(a,0,sizeof(a))
#define FOR(i,a,b) for(int i=(a);i<=(b);i++)
#define DWN(i,a,b) for(int i=(a);i>=(b);i--)
#define INF 0x3f3f3f3f
typedef long long ll;
//实现素性测试、整数分解、约数枚举
bool is_prime(int x){
    for(int i=2;i*i<=x;i++){
        if(x%i==0) return false;
    }
    return x!=1;
}

vector<int> divisor(int x){
    vector<int> res;
    for(int i=2;i*i<=x;i++){
        if(x%i==0){
            res.push_back(i);
            if(x/i!=i) res.push_back(x/i);
        }
    }
    return res;
}

map<int ,int> prime_factor(int x){
    map<int ,int> res;
    for(int i=2;i*i<=x;i++){
        while(x%i==0){
            res[i]++;
            x/=i;
        }
    }
    if(x!=1) res[x]=1;
    return res;
}
int main(){
    
    return 0;
}