google-sheets - 计算Google表格中一定范围内素数数量的公式

Question

我是谷歌表格公式的初学者，所以我对这方面一无所知。我需要知道一个返回素数的公式。我很确定素性测试算法不是很简单（我以前从未做过）。

标签： google-sheetsgoogle-sheets-formula

Answer 1

这个公式最多可以工作到 11 位素数（测试：10000000019）

=IF(A1=2,TRUE,IF(AND(MOD(A1,ROW(INDIRECT("2:"&ROUNDUP(SQRT(A1),0))))<>0),TRUE,FALSE))