首页 > 编程语言 >简单算法题-完美数

简单算法题-完美数

时间:2022-12-21 23:44:06浏览次数:45  
标签:return 14 完美 28 start 算法 num 简单 var

对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。

输入:num = 28
输出:true
解释:28 = 1 + 2 + 4 + 7 + 14
1, 2, 4, 7, 和 14 是 28 的所有正因子。

/**
 * @param {number} num
 * @return {boolean}
 */
var checkPerfectNumber = function(num) {
  if(num < 6){
    return false
  }
  var mid = Math.sqrt(num)
  var start = 2
  var res = 0
  while(start <= mid) {
    const d = num/start
    if( parseInt(d)=== d){
      res=res + start + d
    }
    start++
  }
  return num == res + 1
};

标签:return,14,完美,28,start,算法,num,简单,var
From: https://www.cnblogs.com/walkermag/p/16997460.html

相关文章

  • GoEasy推送订阅消息的简单使用
    GoEasy使用步骤首先,要去官网注册账号拿到属于自己的key官方网址为:http://www.goeasy.io/新用户免费使用12个月注册完后登陆进去点击创建免费项目获取信息如上,写项目......
  • KindEditor(富文本编辑器)的简单使用
    1.首先,去kindeditor官网下载我们所需要的资源  下载地址:资源下载路径2.然后解压资源包,把资源文件夹添加到自己的项目中去。 前台代码展示:<scriptcharset="utf-8"s......
  • 电脑重装后的简单环境配置等
    这学期的课程也差不多结束了,然后昨天晚上我将我的电脑重置了一下,今天把一些简单的东西重新安装了一下。我是主要跟着这个文档操作的链接:https://pan.baidu.com/s/1N8G5Od......
  • 基于朴素贝叶斯算法实现垃圾邮件分类
    一、背景垃圾邮件的问题一直困扰着人们,传统的垃圾邮件分类的方法主要有"关键词法"和"校验码法"等,然而这两种方法效果并不理想。其中,如果使用的是“关键词”法,垃圾邮件中如......
  • RedisTemplate简单操作redis
    需要的依赖<!--操作redis的依赖--><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-da......
  • ConcurrentSkipListMap以及跳查表简单介绍
    ConcurrentSkipListMap是一个有序的hashMap集合,看例子  底层原理是跳查表 当节点删除和节点添加同时操作就会报错,这是因为链表中删除数据是通过头节点的移动来操作......
  • [机器学习] t-SNE聚类算法实践指南
    ​ 转载于比PCA降维更高级——(R/Python)t-SNE聚类算法实践指南-阿里云开发者社区作者介绍:Saurabh.jaju2  Saurabh是一名数据科学家和软件工程师,熟练分析各种数据集和......
  • 【算法实践】他山之石,可以攻玉--利用完全二叉树快速实现堆排序
    前言什么是堆堆是一种数据结构,它是完全二叉树或者是近似完全二叉树的一种数据结构,树中每个结点的值都不小于(或不大于)其左右孩子结点的值。何为完全二叉树完全二叉树是一种......
  • 一文看懂什么递归(算法小结)
    前言递归是算法中一种非常重要的思想,应用也很广,小到阶乘,再在工作中用到的比如统计文件夹大小,大到Google的PageRank算法都能看到,也是面试官很喜欢的考点最近看了不少......
  • 算法-如何理解递归,写好递归函数
    不是每个程序员天生对递归理解深刻,刚入大一时候,当别人写出第一个求最大公约数的递归函数时,对其多么的惊叹,竟然可以不用循环,竟然代码可以这么简洁,确实递归在大多数情况下实......