#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; } }
posted on 2015-08-16 09:22 恶devil魔 阅读(174) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 恶devil魔 Powered by .NET 8.0 on Kubernetes