为了账号安全,请及时绑定邮箱和手机立即绑定

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

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

撒科打诨 2021-06-30 11:07:09
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。各位大神帮帮忙,谢啦!!!
查看完整描述

1 回答

  • 1 回答
  • 0 关注
  • 372 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信