求反素数个数模版总结
2011-08-18 08:33
281 查看
方法1:搜索寻找 const int prime[16]={1,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47}; __int64 maxsum,bestnum, n; void make(__int64 num, __int64 k,__int64 sum,int limit) {//num:当前枚举到的数,k:枚举到的第k大的质因子;sum:该数的约数个数;limit:质因子个数上限; int i; __int64 temp; if(sum > maxsum) { maxsum = sum; bestnum = num; //如果约数个数更多,将最优解更新为当前数; } if(sum==maxsum && bestnum > num) bestnum = num; //如果约数个数相同,将最优解更新为较小的数; if(k > 15) return; temp = num; for(i=1; i<=limit; i++) //开始枚举每个质因子的个数; { if(temp*prime[k] > n) break; temp = temp * prime[k]; //累乘到当前数; make(temp, k+1, sum*(i+1), i); //继续下一步搜索; } } 方法2:筛选法 for (i=1;i<5050;i++) for (j=1;j*i<5050;j++) //对于任何一个数,有一个因子就加一 s[i*j]++; scanf("%d",&n); while(n--) { scanf("%d %d",&a,&b); c=a; for (i=a;i<=b;i++) if (s[i]>s[c]) c=i; printf ("%d\n",c); }
相关文章推荐
- Smrty模版总结(转)
- 【数学】素数相关算法、结论总结
- JDBC增删改查模版编写与案例 --->张国亮总结心得第二季
- wikioi 1434 孪生素数 水题、素数模版
- 素数问题总结
- 求素数总结
- 关于素数总结:
- Aspose Word模版使用总结
- 前端数据模版引擎的总结
- 产品需求说明书模版总结
- 算法总结:判断一个数是否为素数
- 判断一个数是否为素数的三种方法总结
- ACM学习总结之素数与串问题
- Aspose Word模版使用总结篇2带示例
- 2017.3.13 反素数ant 失败总结
- 网络流总结以及模版 && POJ3498
- 找素数算法总结
- ZZUOJ-1222- 属于ACMer的游戏 猜素数 (某月赛,总结一下素数筛选法)
- 素数表学习总结
- python学习习题总结(3)——菲波那切数列,求10万以内素数优化