官术网_书友最值得收藏!

  • The Modern C# Challenge
  • Rod Stephens
  • 214字
  • 2021-08-13 15:23:54

15. Prime tuples

Mathematicians like playing with prime numbers, so they have come up with several different names for groupings of related primes:

  • Twin primes are primes {p, p + 2} that differ by two, such as {3, 5}. (Primes that differ by only 1 are not very interesting because 2 and 3 are the only primes that differ by 1.)
  • Cousin primes are primes {p, p + 4} that differ by 4, such as {3, 7}.
  • Sexy primes are primes {p, p + 6} that differ by 6, such as {5, 11}. (The name sexy primes is a pun because sex is Latin for six.)

You can also look for different numbers of primes with various spacings. For example, you can look for sexy pairs, sexy triples such as {7, 13, 19}, and so forth.

Write a program that checks numbers up to a maximum value, looking for primes with a given spacing and quantity. For example, the user might set the spacing to six and the number to 3 to look for groups of three primes that are each six apart, such as {5, 11, 17}.

Use your program to see what's special about groups of three or four primes that differ by 6, 12, 18, and other multiples of 3.

主站蜘蛛池模板: 丽水市| 合川市| 吕梁市| 津市市| 额尔古纳市| 顺平县| 长阳| 资兴市| 富宁县| 旬阳县| 太仆寺旗| 博湖县| 绵竹市| 曲阳县| 庐江县| 临澧县| 贵定县| 城步| 临高县| 永寿县| 芒康县| 黄平县| 普宁市| 海兴县| 岢岚县| 昔阳县| 志丹县| 四会市| 襄樊市| 奉节县| 阿拉尔市| 永靖县| 务川| 浦北县| 天长市| 南汇区| 正镶白旗| 鲁甸县| 乐清市| 合作市| 定南县|