<span>打质因数表</span>

#define X 1000010
int s[X];
void make(){
    int i,j;
    for(i=2;i<X;i++)
        if(!s[i])
            for(j=i;j<X;j+=i)
                s[j]=i;
}
void qiu(int x,int a[]){
    int y,n=0;
    while(x!=1){
        y=s[x];
        while(x%y==0)x/=y;
        a[n++]=y;
    }
}

 

全部评论

相关推荐

02-05 08:49
已编辑
武汉大学 Web前端
野猪不是猪🐗:36k和36k之间亦有差距,ms的36k和pdd的36k不是一个概念
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务