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