【算法挑战——2022年第一期】开关灯泡 在 三次元同好会 发布于一月 23, 2022 5 分钟前, starch 说道: 题目可以转换为求n以内的因数个数为奇数个的数有多少。 假设质因数分解后有k个质因数，分别出现了ei次，则 因数个数为(e1+1)*(e2+1)*(e3+1)*……（ek+1） 因数个数要为奇数，则所有质因数均出现偶数次，显然为平方数，所以sqrt(n)求n以内平方数即可。 我怎么感觉我见过这题。（ 对了，sqrt(n)应该加个下取整。（
【算法挑战——2022年第一期】开关灯泡 在 三次元同好会 发布于一月 23, 2022 题目可以转换为求n以内的因数个数为奇数个的数有多少。 假设质因数分解后有k个质因数，分别出现了ei次，则 因数个数为(e1+1)*(e2+1)*(e3+1)*……（ek+1） 因数个数要为奇数，则所有质因数均出现偶数次，显然为平方数，所以sqrt(n)求n以内平方数即可。 我怎么感觉我见过这题。（
版主招募区签到！祝大家开心每一天！【2022/2/13】
在 同盟签到区
发布于
2,13