Mobius函數定義為，輸入一個正整數N，當N=1時，函數值為1，當N不為1時，首先在稿紙上將它分解質因數，若某質因數的個數大于1，則函數值為0，如N=45，45=3*3*5,3出現了兩次，故函數值為0。若質因數全都不相同，設有p個，則函數值為（-1）的p次方，如78,78=2*3*13，質因數全都不相同，有3個，所以函數值為（-1）的3次方，為-1。各位大神幫幫忙，謝啦?。?！