你好,使用C++编写Mobius函数,需要注意什么?

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。各位大神帮帮忙,谢啦!!!

撒科打诨
浏览 373回答 1
1回答
打开App,查看更多内容
随时随地看视频慕课网APP