第10周项目5输出1000以内的所有完数

问题及代码:

/* 
*Copyright (c)2014,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称:number.cpp 
*作    者:单昕昕 
*完成日期:2014年11月3日 
*版 本 号:v1.0 
* 
*问题描述:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3,再如8的因子和是7(即1+2+4),8不是完数。编程找出1000以内的所有完数。
*程序输出:1000以内的所有完数。 
*/  
#include <iostream>
using namespace std;
int main()
{
    int i,k,sum;
    for(i=2; i<=1000; i++)      //1不算入一个完数。
    {
        sum=1;                 //1是任何数的一个因数。
        for(k=2;k<=i/2;k++)  //k<=i/2是要保证i%k能进行计算。

            if(i%k==0)
                sum+=k;
            if(sum==i)
                cout<<"1000以内的完数有:"<<sum<<endl;
    }
    return 0;
}


 

运行结果:

 

知识点总结:

要运用for语句嵌套。if单语句判断。

 

学习心得:
要特别注意括号内的要给定的条件,被那个k<=i/2玩坏了。。纠结了好久才想出来为什么出错。还是自己思维不够缜密,光想着大条件,没想清楚怎么才能满足计算的条件。

好的,我会依次回答你的问题。 首先是第一个问题:编写一个判断正整数是否为素数的函数。 可以使用以下代码实现: ```python def isprime(n): if n <= 1: return False elif n == 2: return True else: for i in range(2, int(n**0.5)+1): if n % i == 0: return False return True ``` 这个函数首先判断传入的数字是否小于等于1,因为小于等于1的数字不是素数。然后判断是否等于2,因为2是素数。最后使用一个循环来判断是否有其他的因数,如果有就返回False,否则返回True。 接下来是第二个问题:编写一个将[1,m]之间所有素数累加求和,并将结果输出的函数。 可以使用以下代码实现: ```python def primeSum(m): prime_sum = 0 for i in range(1, m+1): if isprime(i): prime_sum += i print(prime_sum) ``` 这个函数使用了之前编写的isprime函数来判断每个数字是否为素数,如果是素数就加到一个累加器中,最后输出累加器的值。 第三个问题:编写一个输出一个正整数n的所有因数的函数。 可以使用以下代码实现: ```python def facto(n): for i in range(1, n+1): if n % i == 0: print(i, end=' ') ``` 这个函数使用一个循环来依次判断每个数字是否是n的因数,如果是就输出它。 最后一个问题:输出1到10000以内的所有完数要求每行最多输出十个数字,超出十个数字则换行。 可以使用以下代码实现: ```python def complete(): for n in range(1, 10001): factors = [] for i in range(1, n): if n % i == 0: factors.append(i) if sum(factors) == n: print(n, end=' ') if n % 10 == 0: print() ``` 这个函数使用两个循环,第一个循环依次遍历1到10000之间的数字,第二个循环用来找出每个数字的因数并计算它们的和。如果和等于这个数字本身,就说明这个数字是完数输出时使用一个计数器来控制每行输出的数字个数,超过十个就换行。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值