质数 素数 合数 因子

质数就是素数 只能被1或者自己整除

合数相反

 

一个数的因子只能是一群质数，因为合数可以再拆分为素数。

所以，判断一个数是不是丑数，只需要检测它是不是只含有2，3，5这几个因子，最后==1就是丑数，不为1就还有其他的质数因子

posted @ 2016-03-03 20:29  mengmee  阅读(507)  评论(0)  编辑  收藏  举报