wayne 发表于 2009-10-14 10:37:37

循环素数有多少

一个n位的素数，如果其数字循环移位构成的新的n-1个数也都是素数，那么，我们可以称之为循环素数。

比如，197，循环移位后的两个数971，719都是素数
比如，1193，循环移位后的三个数1931，9311，3119都是素数

问，10^10以内，这样的循环素数有多少个？

风云剑 发表于 2009-10-14 11:21:40

这个，除了一个一个的验证，还有别的办法吗？
先生成10^10素数表。

gxqcn 发表于 2009-10-14 11:45:57

可参见：http://bbs.emath.ac.cn/viewthread.php?tid=288&highlight=%D1%AD%BB%B7%CB%D8%CA%FD

〇〇 发表于 2009-10-14 12:27:45

1 3 9 7 的组合

wayne 发表于 2009-10-14 13:12:49

3# gxqcn
O(∩_∩)O~没想到是emath的老题了。

wayne 发表于 2009-10-15 13:15:14

这道题是Project Euler上的第三十五题。
就这么几个：
2, 3, 5, 7, 11, 13, 17, 37, 79, 113, 197, 199, 337, 1193, 3779, 11939, 19937, 193939, 199933, R19, R23, R317, R1031 and possibly R49081 (a PRP)

其中R19表示19个1，R23表示23个1
参考http://primes.utm.edu/glossary/xpage/CircularPrime.html
页: [1]
查看完整版本: 循环素数有多少