相親數 完全數最簡單演算法

2021-06-21 09:33:04 字數 866 閱讀 3241

今天看到一位仁兄的相親數,整體感覺不錯。

原文出處: 

:但有些演算法感覺有些大材小用,隨手寫了乙個最簡單的相親數的判斷程式:

執行效果不是想象中的差,沒進行任何的優化:

其中只是避開了分解質因數,求解複雜運算 

1#include 

<

stdio.h

>

2#include 

<

time.h

>3/*

----------------

4計算相親數的快速演算法

5最直接的**用時:3088ms

6平台:t2330 1.6ghz

7-----------------*/8

#define

max_test 5000000

9long

ntable[max_test];

//素數表

10char

nflag[max_test];

11//

構造未標記用於降低記憶體使用

1213

void

printconsole()

1423}24

}2526int

main()

2739}40

endtime=(

double

)clock();

41printf(

"total run time:%f\n

",endtime

-starttime);

42//

printf("數值:%ld\n",ntable[220]);

43printconsole();

44return1;

45}

java求完數(完全數 完美數)

package com.face public class sumnum 求完數 完數的定義 乙個數恰好等於它的所有因子之和 public static void fun for int i 1 i 1000 i int factor 0 定義因子變數和,初始值0 for int j 1 j完全數 ...

演算法練習 完全數

完全數 定義 數的因子就是所有可以整除這個數的數,但是不包括這個數自身。比如15的因子是1,3,5 如果乙個正整數如果正好等於它的所有因子之和,這個數就稱為 完數 例如,6的因子為 1,2,3,而6 1 2 3,因此6是 完數 維基百科 完全數 梅森素數 古希臘數學家歐幾里得是通過 的表示式發現前四...

c語言關於完數(完全數,完美數)的判斷及尋找

c語言關於完數 完全數,完美數 的判斷及尋找 對於乙個 正整數,如果它和除了它自身以外的所有 正因子 之和相等,我們稱它為 完美數 示例 1 輸入 28 28 1 2 4 7 14 1,2,4,7,和 14 是 28 的所有正因子。提示1 num 108 由上定義可知找出某個範圍的完數 includ...