采取以下问题:“在给定的整数范围内有多少个数字,它们的数字和它的平方和都是素数?”
我正在观看codereview,here我发现了一个有趣的问题并试图解决它。
因此,我们可以通过普通方式检查prime numbers
,即使用for
从2
到i
的循环,并检查是否可用。
有趣的是here。 BlueRaja - Danny Pflughoeft
提出了一个诀窍:“因为你只需要筛选你正在测试素数的平方根,你只需要将你的筛子从3移到* sqrt(⌈log10(B)⌉*81)
”。
我对Sieve of Eratosthenes
的实施有疑问。boolean array
的大小是多少,其中包含要筛选的数字。有人可以写一个代码或任何提示吗?