客服电话
APP下载
迪恩网络APP
随时随地掌握行业动态
官方微信
扫描二维码
关注迪恩网络微信公众号
丑数描述把只包含因子2,3,5的正整数被称作丑数，比如4,10,12都是丑数，而7,23,111则不是丑数。 判断方法 首先除2，直到不能整除为止，然后除5到不能整除为止，然后除3直到不能整除为止。最终判断剩余的数字是否为1，如果是1则为丑数，否则不是丑数。比如 8除以2等于4，4在除以2等于2 ，包含因子2，所以是丑数。在比如14,14除以2等于7，因为它包含因子7，不是丑数。
丑数只能被2，3，5整除。也就是说如果一个数能被2整除，我们把它连续除以2；如果能被3整除，就连续除以3；如果能被5整除，就除以5.如果最后我们得到的是1，那么这个数就是丑数，否则不是。
下面是php代码判断丑数 function _isUglyNb($nums){ if(!is_numeric($nums)){ return 'it is not a number'; } //是否能被2整除 while($nums%2 == 0){ $nums = $nums/2; } //是否能被3整除 while($nums%3 == 0){ $nums = $nums/3; } //是否能被5整除 while($nums%5 == 0){ $nums = $nums/5; } if($nums == 1) {//丑数 return 1; }else{ return 0; } } echo _isUglyNb(8); // 1 echo _isUglyNb(6); // 1 echo _isUglyNb(14); // 0
|
2022-08-30
2022-08-17
2022-11-06
2022-08-18
2022-07-18
GitbookIO/gitbook:
juleswhite/mobile-cloud-asgn1
An issue was discovered in mjs (mJS: Restricted JavaScript engine), ES6 (JavaScr
kyamagu/matlab-json: Use official API: https://mathworks.com/help/matlab/json-fo
书名:墙壁眼睛膝盖 作者:温柔一刀 类别:欲望丛林，饮食男女。 簡介:Wall(我)Eye(爱)Kn
当我们初次接触日语时，会发现日语中有很多的汉语词，并因此产生一种亲切感。但是，其
sevenjay/cpp-markdown: Cpp-Markdown is a freely-available Markdown text-to-HTML
mathjax/MathJax-i18n: MathJax localization
众所周知，我们的身份证号码里面包含的信息有很多，如出生日期、性别和识别码等，如果
Jeroen-G/laravel-packager: A cli tool for creating Laravel packages
请发表评论