← 完整题目索引

PROJECT EULER · #0580

无平方因子的希尔伯特数

Squarefree Hilbert Numbers

仅题目 · 待解原题 ↗

希尔伯特数是任何形式为 4k+1 的正整数,对于整数 k0。 我们将无平方希尔伯特数定义为不能被除一之外的任何希尔伯特数的平方整除的希尔伯特数。 例如,117 是一个无平方希尔伯特数,等于 9×13。 然而,6237 是一个希尔伯特数,在这个意义上不是无平方因子的,因为它可以被 92 整除。 数字 3969 也不是平方数,因为它可以被 92212 整除。

107 以下有 2327192 无平方希尔伯特数。
1016 以下有多少个无方希尔伯特数?

题解待补充

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