项目欧拉数35:循环素数可理解性

时间:2014-03-14 03:55:49

标签: primes

http://projecteuler.net/problem=35

问题是数字197是一个循环素数,因为它的数字的所有旋转都是素数。

根据我的理解,197的所有轮播都是197, 971, 719, 179, 917, 791,其中917791不是素数。

那么197年的圆形素数怎么样? 为什么只考虑3个轮换而其余3个被省略? 我在这里错过了什么吗?

谢谢!

2 个答案:

答案 0 :(得分:2)

不要进行排列。旋转。只旋转数字。他们必须保持秩序,你不能交换两个。

因此,197的轮换是197971719。没别了。

答案 1 :(得分:0)

你列出了197的排列。轮换是通过轮换实现的,所以197年的唯一轮换是719和971