1. 程式人生 > >C語言:完美數,求1-n之間的

C語言:完美數,求1-n之間的

輸入n,求1-n之間的完美數

完全數(Perfect number),又稱完美數或完備數,是一些特殊的自然數。如果一個數恰好等於它所有的因子之和,則稱該數為“完全數”。具體完美數定義請見完美數-百度百科

#include "stdio.h"
void main()
{
    int i, j, n, sum = 0;
    printf("請輸入n:");
    scanf("%d",&n);
    for(i = 2;i <= n; i++)
    {
        sum = 0;
        for(j = 1; j < i; j++)
if( i%j == 0) //如果j可以被i整除,則j為i的因子 sum = sum + j; //求各因子的和 if(sum == i) //若i等於各因子的和,則i為完美數 printf("%d ",i); } }

測試結果:
1⃣️

請輸入n:1000
6 28 496