leetcode 507 完美数

题目：
We define the Perfect Number is a positive integer that is equal to the sum of all its positive divisors except itself.

Now, given an integer n, write a function that returns true when it is a perfect number and false when it is not.
Example:
Input: 28
Output: True
Explanation: 28 = 1 + 2 + 4 + 7 + 14
方法一：欧几里得完美数理论，如果p是质数，且2^{p-1也是质数，那么（2}p-1）X2^（p-1）便是一个完全数。
例如p=2，是一个质数，2^{p-1=3也是质数，（2}p-1）X2^（p-1）=3X2=6，是完全数。
例如p=3，是一个质数，2^{p-1=7也是质数，（2}p-1）X2^（p-1）=7X4=28，是完全数。
例如p=5，是一个质数，2^{p-1=31也是质数，（2}p-1）X2^（p-1）=31X16=496是完全数
def pn§:
return (1<<(p-1))*((1<<p)-1)
primes=[2,3,5,7,13,17,19,31]
return any(pn§==num for p in primes)
方法二：枚举：
return num in (6, 28, 496, 8128, 33550336)

leetcode 507 完美数相关推荐

Python Leetcode(507.完美数)
Python Leetcode(507.完美数) 对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为"完美数". 给定一个正整数 n, 如果他是完美数,返回 ...
Java实现 LeetCode 507 完美数
507. 完美数对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为"完美数". 给定一个整数 n, 如果他是完美数,返回 True,否则返回 False ...
LeetCode 507. 完美数
1. 题目对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为"完美数". 给定一个整数 n, 如果他是完美数,返回 True,否则返回 False 示例: ...
Leetcode 507: 完美数
题目描述: 对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为"完美数". 给定一个整数 n, 如果他是完美数,返回 True,否则返回 False 示例: ...
leetcode 507. 完美数（Java版）
题目 https://leetcode-cn.com/problems/perfect-number/ 题解枚举 n 的所有因数,并计算它们的和.(或者逆向思路:枚举 n 的所有因数,用 n 分别减 ...
LeetCode Algorithm 507. 完美数
507. 完美数 Ideas 把所有的约数全都加起来就行了,也没啥. Code Python class Solution:def checkPerfectNumber(self, num: int) ...
Java 第 06 课 507. 完美数 1437. 是否所有 1 都至少相隔 k 个元素
第六课 [2540. 最小公共值](https://leetcode.cn/problems/minimum-common-value/) 507. 完美数 728. 自除数 1437. 是否所有 1 ...
507. 完美数-c语言
507. 完美数对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为「完美数」. 给定一个整数 n, 如果是完美数,返回 true:否则返回 false. 示例 1: 输 ...
【每周一算】完美数，java获取
以下来自百度百科: 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数.它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身.如果一个数恰好等于它的因子 ...

leetcode 507 完美数

leetcode 507 完美数相关推荐

最新文章

热门文章