循环素数有多少

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/viewthrea ... D%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

账号		自动登录	找回密码
密码			欢迎注册

[提问] 循环素数有多少

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

评分