Chinaunix首页 | 论坛 | 博客
  • 博客访问: 4826594
  • 博文数量: 930
  • 博客积分: 12070
  • 博客等级: 上将
  • 技术积分: 11448
  • 用 户 组: 普通用户
  • 注册时间: 2008-08-15 16:57
文章分类

全部博文(930)

文章存档

2011年(60)

2010年(220)

2009年(371)

2008年(279)

分类: LINUX

2009-08-25 19:45:54

对于合数M,若其分解质因数的形式为:M = (a1)^p · (a2)^q · (a3)^r...
(其中,a1、a2、a3是互异质数),则:M的约数个数 = (p+1)·(q+1)·(r+1)......,
由于是100以内
   2^2 * 3 * 5 = 60
   2^3 * 3^2 =  72
   2^2 * 3 * 7 = 84
   2 * 3^2 * 5 = 90
   2^5  *  3 = 72
上面5个就是所求质数  
阅读(2338) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~