starch 发布于一月 23, 2022 分享 发布于一月 23, 2022 题目可以转换为求n以内的因数个数为奇数个的数有多少。 假设质因数分解后有k个质因数，分别出现了ei次，则 因数个数为(e1+1)*(e2+1)*(e3+1)*……（ek+1） 因数个数要为奇数，则所有质因数均出现偶数次，显然为平方数，所以sqrt(n)求n以内平方数即可。 我怎么感觉我见过这题。（ starch在语音区一展歌喉时，遇到了路过的管家星探123，受邀加入歌姬团并获得了7节操的打赏。 链接到点评
starch 发布于一月 23, 2022 分享 发布于一月 23, 2022 5 分钟前, starch 说道: 题目可以转换为求n以内的因数个数为奇数个的数有多少。 假设质因数分解后有k个质因数，分别出现了ei次，则 因数个数为(e1+1)*(e2+1)*(e3+1)*……（ek+1） 因数个数要为奇数，则所有质因数均出现偶数次，显然为平方数，所以sqrt(n)求n以内平方数即可。 我怎么感觉我见过这题。（ 对了，sqrt(n)应该加个下取整。（ starch约寒幼藏出去郊游，结果被放了鸽子，只好抓住鸽子煲汤，小鱼路过喝了一口点了个赞并扔下3节操 链接到点评
推荐贴