反素数()

来源:互联网 发布:淘宝客服怎么挣钱 编辑:程序博客网 时间:2024/06/06 07:34
  1. void dfs(int dept,LL nn,LL fnum,int index){    if(fnum>k)return ;    ///if(nn>Linf) return ;    if(fnum==k&&ans>nn)        ans=nn;    for(int i=1; i<=index; i++)    {        if((ans<(double)nn*p[dept])||(fnum*(i+1)>k))            break;        nn*=p[dept];        if(k%(fnum*(i+1))) continue;///剪枝        dfs(dept+1,nn,fnum*(i+1),i);    }}


0 0
原创粉丝点击