求因子總結

2021-09-22 01:50:42 字數 515 閱讀 7149

對乙個數求它的因子有兩種方法

分開講1.判斷乙個數是否是素數

public static boolean sunum(int x) 

} return ture;

}

2到math.sqrt(x)可以求出一半的因子(不包括1和本身);另一半可以用除法求出;

2.求乙個數是不是完數

public static boolean wannum(int x ) 

} if( sum + 1 == x) else

}

//直接求出所有的因子並相加

public static boolean wannum(int x )

} if( sum == x) else

}

總結 for語句從 1到 x/2可以求出處x本身外的所有因子

for語句從 2到 math.sqrt(x)會求出除1 和x外的所有因子

求因子和與因子個數

求因子和與因子個數 包含1和本身 所有因子個數 n 與所有因子的和 n 都是乘 積 性函式。定義1 因子和函式 定義為整數n的所有正因子之和,記為 n 定義2 因子個數函式 定義為正整數n的所有正因子個數,記為 n 定理1 設p是乙個素數,a是乙個正整數,那麼 n 1 p p 2 p a p a 1...

1717求素因子

求素因子 time limit 1 seconds memory limit 32768 k total submit 589 accepted 327 description 任一整數x,找出它的素因子並以如下格式輸出 72 2 2 2 3 3 120 2 2 2 3 5 input 任意整數x ...

(六)求質數因子

題目描述 功能 輸入乙個正整數,按照從小到大的順序輸出它的所有質數的因子 如180的質數因子為2 2 3 3 5 最後乙個數後面也要有空格 詳細描述 函式介面說明 public string getresult long uldatainput 輸入引數 long uldatainput 輸入的正整...