如果一个整数可以表示成一个质数的次方,则我们称这个数为”编年数”。比如:
· 7 是编年数,因为 7 = 7
1
· 16 是编年数,因为 16 = 2
4
· 125 是编年数,因为 125 = 5
3
· 243 是编年数,因为 243 = 3
5
而:
· 6 不是编年数,因为 6 = 2 × 3
· 100 不是编年数,因为 100 = 2
2 × 5
2
· 162 不是编年数,因为 162 = 2 × 3
4
特殊地,1 也是编年数,因为 1 可以表示成任何一个正整数的 0 次方。
现在给你 n 个整数,请你判断这 n 个整数中有多少个编年数。