2025-03-13:统计不是特殊数字的数字数量。用go语言,给定两个正整数 l 和 r。对于一个数字 x,除了 x 自身以外的所有正因数称为 x 的真因数。
如果一个数字恰好有两个真因数,它被称为特殊数字。例如:
1.数字 4 是特殊数字,因为它的真因数是 1 和 2。
2.数字 6 不是特殊数字,因为它的真因数有 1、2 和 3。
你的任务是计算区间 [l, r] 内,非特殊数字的数量。
1 <= l <= r <= 1000000000。
输入: l = 4, r = 16。
输出: 11。
解释:
区间 [4, 16] 内的特殊数字为 4 和 9。
相似问题