锐客网

  1. 首页 > 生活百科 > it技术 > >

python函数求完数 python计算完全数

IT技术全数

python编写函数,实现判断正整数n是否是完数 。若是,函数返回True,否则返回Flase#include stdio.hint fun(int n) /*函数用来判断一个数是否是完全数.是就返回1. 不是返回0*/
{
int i,sum = 0;
for(i=1;in;i)
{
if(n % i == 0) //如果i是n的因子. 就将i累加到sum中.
sum = sumi;
}
if(sum == n) //判断n和sum是否相等.如果相等就说明这个数是完全数.返回1.
return 1;
return 0; //否则返回0;
}int main()
{
int i,t;
/*输入一个整数,判断这个数是否是完全数*/
scanf("%d", t);
if( fun( t ) )
printf( "Yes\n" );
else
printf( "No\n" );/*输出1000以内所有完全数*/
for(i = 1; i = 1000; i)
{
if( fun( i ) )
printf("%d\t",i);
}
printf("\n");
return 0;
}
如何在python用函数求出2至100之间的完全数?a=range(1,101)
b=range(1,101)
result=[]
for i in a:
tmp=[]
for k in b:
if ki:
if not i%k:
tmp.append(k)
else:
continue
else:
break
count=0
for m in tmp:
count=count m
if count==i:
result.append(i)
else:
continue
print(result)
python 8个完数 运算超时？在你的这个思路中，可以优化的主要就是几方面：
1：求因数可以仅算到n的平方根q为止,对于n ， 每有一个小于q的因数，就有一个对应的大于q的因数 ， 两者之积为n 。
2：在完数函数中已经完成了求因数的工作 ， 不需要另做一次,直接在完数函数中拼装结果即可 。
3：目前来说，已知的完全数都是偶数,因此，最后那行那里可以做num =2优化 ， 但数学上目前还没有证明不存在奇完全数，这种做法从理论上来说是不严谨的 。
实际上，当一个数比较大的时候，做因数分解是一个很费时的工作 ， 要找更大的完数，需要更好的因数分解的方式 。比如先求出所有的质因数,在使用这些质因数的组合来寻找非质因数 。因为质因数必然是在质数表中，而质数表可以建立一次然后重复使用，相对一个个的试商就快得多了 。
如果要进一步优化以寻找更大的完全数，那么，就需要利用更多的关于完全数的规律了，比如，除6以外 ， 其它的完全数都是9n 1，都是p^2*q……，这些优化在你这个框架下实现就比较麻烦 。
总体来说，不解决因数分解的问题 ， 主要就是上述三种优化了 。
求完全数的python语句# !/usr/bin/python27
# coding: utf8
'''
计算完美数(完全数)
'''
for n in range(1,1000):
nlist = [i for i in range(1,n) if n%i == 0]
if sum(nlist) == n:
print ''.join([str(n),'=',' '.join([str(n) for n in nlist])])
运行结果:
6=1 2 3
28=1 2 4 7 14
496=1 2 4 8 16 31 62 124 248
【python函数求完数 python计算完全数】或者这样:
print [n for n in range(1,1000) if sum([i for i in range(1,n) if n%i == 0]) == n]
结果:
[6, 28, 496]
关于python函数求完数和python计算完全数的介绍到此就结束了 ， 不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

    推荐阅读


    上一篇：电脑怎么设置硬盘显示内容，电脑怎么设置硬盘显示内容

    下一篇：服务器用英语 服务器的英语单词怎么说