今天看到一位仁兄的相親數,整體感覺不錯。
原文出處:
:但有些演算法感覺有些大材小用,隨手寫了乙個最簡單的相親數的判斷程式:
執行效果不是想象中的差,沒進行任何的優化:
其中只是避開了分解質因數,求解複雜運算
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...