完数(1000以内)

简介: 完数(1000以内)


一个数如果恰好等于它的因子之和,这个数即

#include<stdio.h>
int main()
{
  int n=1, i,sum = 0;
  while (n <=1000)
  {
    for (i = 1; i < n; i++)  //求出因数和
    {
      if (n%i == 0)
        sum = sum + i;
    }
    if (sum == n)
      printf("%d\t", n);
    sum = 0;
    n++;
  }
  return 0;
}

成为“完数”


相关文章
|
3月前
将一个正整数分解质因数
【1月更文挑战第14天】将一个正整数分解质因数。
31 0
|
3月前
|
C++
有效的完全平方数(C++)
有效的完全平方数(C++)
22 0
|
3月前
|
人工智能 Java C++
分解质因数
分解质因数
15 1
|
4月前
分解质因数答疑
为什么n % i == 0就是质数 因为在枚举到i之前已经把n中2到i-1的质因子除干净了,此时n中不含2到i-1的质因子,由于n为i的倍数,所以i中也不包含2到i-1的质因子。如果i可以整除前面的i - 1中的数那么i = x * (i - 1),n = x2 * (x * (i - 1)); 矛盾了 为什么只需要枚举到根号N
25 2
|
5月前
|
人工智能 算法 程序员
求两个正整数的最小公倍数
求两个正整数的最小公倍数
|
11月前
7-160 找完数
7-160 找完数
45 0
一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
|
算法 C++
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现
素数又称为质数,它指在一个大于1的自然数中,除了1和它自身外,没法被其他自然数整除的数。比1大,但不是素数的数称为合数。0和1既不是素数,也不是合数。因为素数的分布没有明显的规律,所以在程序中一般根据素数的定义来判断该数是否为素数。例如哥德巴赫猜想:哥德巴赫通过大量的数据猜测,所有不小于6的偶数,都可以表示为两个奇素数之和。后人将其称之为“1+1”。并且,对于每个不小于9的奇数,都可以表示为三个奇素数之和。
236 0
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现
|
测试技术
多少个约数
多少个约数
78 0
多少个约数
7-1 求一定范围内的所有完数
7-1 求一定范围内的所有完数
94 0