對乙個數求它的因子有兩種方法
分開講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 輸入的正整...