03.07 面试官:如何用python找出1000以内的所有完数

概述

今天主要分享下python的一个完数实例,一起来看看吧~


需求

一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出1000以内的所有完数。

思路:将每一对因子加进集合,在这个过程中已经自动去重。最后的结果要求不计算其本身。



java实现:

<code>package a;
public class Wanshu {
public static void main(String[] args) {

for (int i = 1; i <= 1000; i++)
{
int sum=0;
for (int j = 1; j < i; j++)
{
if(i%j==0)
{
sum+=j;
}
}
if(i==sum)
{
System.out.println(i);
}
}
}
}/<code>



python实现:

<code>#!/usr/bin/python
#需求:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出1000以内的所有完数。
#思路:将每一对因子加进集合,在这个过程中已经自动去重。最后的结果要求不计算其本身。

def factor(num):
\ttarget=int(num)
\tres=set()
\tfor i in range(1,num):
\t\tif num%i==0:
\t\t\tres.add(i)
\t\t\tres.add(num/i)
\t\treturn res

for i in range(2,1001):
\tif i==sum(factor(i))-i:
\t\tprint(i)/<code>
面试官:如何用python找出1000以内的所有完数



觉得有用的朋友多帮忙转发哦!后面会分享更多devops和DBA方面的内容,感兴趣的朋友可以关注下~


面试官:如何用python找出1000以内的所有完数


分享到:


相關文章: