30
这个数字是素数吗？
信不信由你，对于简单的素数测试，我们还没有针对高尔夫的代码挑战。尽管这可能不是最有趣的挑战，尤其是对于“常用”语言而言，但在许多语言中它可能并不平凡。 Rosetta代码按惯用方法的语言列出了用于素数测试的功能，一种方法专门使用Miller-Rabin测试，另一种方法使用试验部门。但是，“最惯用的”通常与“最短的”不重合。为了使“编程难题”和“代码高尔夫”成为代码高尔夫的首选站点，此挑战旨在汇编一种每种语言中最短方法的目录，类似于“ Hello，World！”。和高尔夫球给你一个伟大的机会！。 此外，实现素数测试的能力是我们对编程语言的定义的一部分，因此，这一挑战也将成为经过验证的编程语言的目录。 任务 编写一个完整的程序，给定严格的正整数n作为输入，该程序确定n是质数，并相应地打印真实或虚假值。 出于此挑战的目的，如果整数恰好具有两个严格的正除数，则它是质数。请注意，这不包括1，后者是其唯一的严格除数。 您的算法必须是确定性的（即以概率1产生正确的输出），并且从理论上讲应该适用于任意大的整数。实际上，您可以假设输入可以存储在您的数据类型中，只要程序可以处理1到255之间的整数即可。 输入项 如果您的语言能够从STDIN中读取，接受命令行参数或用户输入的任何其他替代形式，则可以读取整数作为其十进制表示形式，一元表示形式（使用您选择的字符），字节数组（大或小尾数）或单字节（如果这是您的语言所用的最大数据类型）。 如果（且仅）您的语言无法接受任何类型的用户输入，则可以在程序中对输入进行硬编码。 在这种情况下，硬编码整数必须易于交换。特别是，它可能仅出现在整个程序的单个位置。 出于评分目的，提交与输入1对应的程序。 输出量 输出必须写入STDOUT或最接近的替代方案。 如果可能，输出应仅包含一个真值或假值（或其字符串表示形式），并可选地跟一个换行符。 该规则的唯一例外是您的语言解释器不断输出的内容，例如问候语，ANSI颜色代码或缩进，这些输出不能被禁止。 附加规则 这并不是要找到用于最短时间测试的最短语言，而是要找到每种语言中最短的方法。因此，没有答案将被标记为已接受。 大多数语言的提交都将以适当的预先存在的编码（通常（但不一定）为UTF-8）以字节计分。 例如，Piet语言将在编码中得分，这是该语言的自然选择。 某些语言（例如Folders）很难评分。如有疑问，请在Meta上提问。 与我们通常的规则不同，即使使用的语言（或语言版本）比此挑战新，也可以使用。如果有人想通过创建一种在空程序执行素性测试的语言中滥用它的方法，那么祝贺您为一个非常无聊的答案铺平了道路。 请注意，必须有一个解释器，以便可以测试提交。允许（甚至鼓励）自己为以前未实现的语言编写此解释器。 如果您选择的语言是已经有答案的另一种（可能是更流行的）语言的琐碎变体（请考虑使用BASIC或SQL方言，Unix shell或琐碎的Brainfuck派生词，例如Headsecks或Unary），请考虑在现有答案中添加注释在其他语言中，相同或非常相似的解决方案也是最短的。 测试素性内置功能是允许的。这项挑战旨在将每种语言的最短解决方案归类，因此，如果使用您的语言的内置版本更短，那就去吧。 除非之前已否决它们，否则所有标准的代码高尔夫球规则都适用，包括http://meta.codegolf.stackexchange.com/q/1061。 附带说明一下，请不要在无聊的语言中打扰无聊（但有效）的答案；这些对于这个问题仍然很有用，因为它试图编译尽可能完整的目录。但是，主要是用作者实际上不得不努力打出代码的语言来提高答案的准确性。 目录 这篇文章底部的Stack Snippet会根据答案a）生成目录，a）作为每种语言的最短解决方案列表，b）作为整体排行榜。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 ## Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以通过打败旧分数来保持标题。例如： ## Ruby, <s>104</s> <s>101</s> 96 bytes 如果要在标头中包含多个数字（例如，因为您的分数是两个文件的总和，或者您想单独列出解释器标志罚分），请确保实际分数是标头中的最后一个数字： ## Perl, 43 + …