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

  • 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.

主站蜘蛛池模板: 乌海市| 新民市| 宁城县| 西乌珠穆沁旗| 云霄县| 安溪县| 兴城市| 仁怀市| 南汇区| 那坡县| 延津县| 克拉玛依市| 德庆县| 泾川县| 承德县| 竹溪县| 黄陵县| 九江县| 宜兰县| 佛学| 慈溪市| 兴文县| 辛集市| 洛隆县| 洪洞县| 鄄城县| 海南省| 竹北市| 清水县| 克什克腾旗| 玉山县| 林州市| 濉溪县| 伊春市| 安图县| 吉木萨尔县| 彝良县| 枣阳市| 根河市| 阳西县| 菏泽市|