<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;
    }
}

 

全部评论

相关推荐

03-12 21:00
中山大学 Ruby
点赞 评论 收藏
分享
coffrar:全都是已读😅沟通一千五百多个了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务