#一个数如果恰好等于它的真因子之和,这个数就是“完数”。例如:6的真因子是1,2,3,而6=1+2+3,因此6是完数。编程找出1000之内的所有完数。

简介: #一个数如果恰好等于它的真因子之和,这个数就是“完数”。例如:6的真因子是1,2,3,而6=1+2+3,因此6是完数。编程找出1000之内的所有完数。
#include<stdio.h>
int main()
{
  int n, i,sum;
  for (n = 1; n <= 1000; n++)
  {
    sum = 0;
    for (i = 1; i <= n/2; i++)
    {
      if (n % i == 0)
      {
        sum += i;
      }
    }
    if (sum == n)
    {
      printf("%d its factors are 1",n);
      for (i = 2; i <= n / 2; i++)
      {
        if (n % i == 0)
        {
          printf(",%d", i);
        } 
      }
      printf("\n");
    }
  }
  return 0;
}

目录
相关文章
|
7月前
|
算法
容斥原理:能被整除的数
容斥原理:能被整除的数
|
7月前
26.一个正整数如果恰好等于它的因子之和,这个数称为“完数”,如6=1+2+3,求1000以内所有的完数.
26.一个正整数如果恰好等于它的因子之和,这个数称为“完数”,如6=1+2+3,求1000以内所有的完数.
87 0
|
7月前
|
C++ Java Go
C/C++每日一练(20230409) 岛屿数量、出现次数最多整数、两数相除
C/C++每日一练(20230409) 岛屿数量、出现次数最多整数、两数相除
54 0
C/C++每日一练(20230409) 岛屿数量、出现次数最多整数、两数相除
一个数如果恰好等于它的因子之和,这个数就称为“完数“。例如6=1+2+3.编程找出1000以内的所有完数
一个数如果恰好等于它的因子之和,这个数就称为“完数“。例如6=1+2+3.编程找出1000以内的所有完数
768 0
一个数如果恰好等于它的因子之和,这个数就称为“完数“。例如6=1+2+3.编程找出1000以内的所有完数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
108 0
|
索引
三个数的最大乘积
三个数的最大乘积
71 0
|
Python
找几个数的最大乘积
找几个数的最大乘积
79 0
|
算法 C++
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现
素数又称为质数,它指在一个大于1的自然数中,除了1和它自身外,没法被其他自然数整除的数。比1大,但不是素数的数称为合数。0和1既不是素数,也不是合数。因为素数的分布没有明显的规律,所以在程序中一般根据素数的定义来判断该数是否为素数。例如哥德巴赫猜想:哥德巴赫通过大量的数据猜测,所有不小于6的偶数,都可以表示为两个奇素数之和。后人将其称之为“1+1”。并且,对于每个不小于9的奇数,都可以表示为三个奇素数之和。
347 0
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现
打印0~100000之间的水仙花数, 水仙花数指一个n位数,其各位数的n次方之和正好等于该数本身
打印0~100000之间的水仙花数, 水仙花数指一个n位数,其各位数的n次方之和正好等于该数本身
119 0