填空题
无穷素数
发布于 2022-03-03 17:31:57
在证明数素无穷性时，使用了一个表达式 N＝2＊3＊5＊7＊11…….＊P + 1，其中 P 为一个素数，N 是 2 到 P 中所有素数的乘积加 1，若 P 为最大的素数，可以反证出 N 也是素数，从而证明素数是无穷多的。但有人因此认为，所有的 N 都是素数。如N0 = 3 为 素数，N1 = 7 为素数，N2 = 31 为素数。请判断第 i 个 N 是否为素数。
输入描述： 每组输入只有一行，包含一个整数i(0 <= i <= 14)，表示要检查的是第i个N。输入样例： 1 输出描述： 输出只有一行，若Ni为素数，打印“Ni is a prime”，否则打印“Ni is not a prime”。输出样例 7 is a prime关注者
0
被浏览
52
