← 完整题目索引

PROJECT EULER · #0633

平方质因数 II

Square Prime Factors II

仅题目 · 待解原题 ↗

对于整数 n,我们将 n平方质因数定义为其平方整除 n 的质数。例如,1500=22×3×53的平方质因数为25

Ck(N)1N 之间的整数个数(包含恰好包含 k 平方质因数的整数)。可以看出,随着 N 的增长,Ck(N)N 的比率任意接近恒定 ck,如下表所示。

k=0k=1k=2k=3k=4Ck(10)73000Ck(102)6136300Ck(103)6083434810Ck(104)60833363533210Ck(105)607943356253452972Ck(106)60792633543853358321860Ck(107)6079291335395653314032777834Ck(108)607926943353919653297473290289257Ck(109)60792712433538970653294365329179195821ck6π23.3539×1015.3293×1023.2921×1039.7046×105 查找 c7。以科学记数法给出结果,四舍五入到 5 有效数字,使用 e 分隔尾数和指数。例如。如果答案是 0.000123456789,则答案格式将为 1.2346e4

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。