cpp - 数学の問題(セクシー素数)

Modern C++チャレンジ
C++17プログラミング力を鍛える100問
原著
楽天ブックス(Kobo) Yahoo!

開発環境

• macOS Mojave - Apple (OS)
• Emacs (Text Editor)
• Xcode - Apple
• Windows 10 Pro (OS)
• Visual Studio (コンパイラー)
• Visual Studio Code (Text Editor)
• C++17 (プログラミング言語)

Modern C++チャレンジ ―C++17プログラミング力を鍛える100問 (Marius Bancila(著)、島 敏博(監修)、黒川 利明(翻訳)、オライリージャパン)の1章(数学の問題)、問題5(セクシー素数)の解答を求めてみる。

コード

#include <iostream>

bool is_prime(size_t n)
{
  if (n <= 1)
  {
    return false;
  }
  if (n == 2)
  {
    return true;
  }
  for (size_t i = 2; i < n / 2; i++)
  {
    if (n % i == 0)
    {
      return false;
    }
  }
  return true;
}

int main()
{
  int count = 1;
  for (size_t i = 2; i < 1000 - 6; i++)
  {
    if (is_prime(i) && is_prime(i + 6))
    {
      std::cout << count << "番目: " << i << "," << i + 6 << std::endl;
      count++;
    }
  }
}

入出力結果(cmd(コマンドプロンプト)、Terminal)

Active code page: 65001

C:\Users\...>cl sample5.cpp && sample5.exe
Microsoft(R) C/C++ Optimizing Compiler Version 19.16.27027.1 for x64
Copyright (C) Microsoft Corporation.  All rights reserved.

sample5.cpp
C:\Program Files (x86)\Microsoft Visual Studio\2017\Community\VC\Tools\MSVC\14.16.27023\include\xlocale(319): warning C4530: C++ 例外処理を使っていますが、アンワインド セマンティクスは有効にはなりません。/EHsc を指定してください。
Microsoft (R) Incremental Linker Version 14.16.27027.1
Copyright (C) Microsoft Corporation.  All rights reserved.

/out:sample5.exe
sample5.obj
1番目: 5,11
2番目: 7,13
3番目: 11,17
4番目: 13,19
5番目: 17,23
6番目: 23,29
7番目: 31,37
8番目: 37,43
9番目: 41,47
10番目: 47,53
11番目: 53,59
12番目: 61,67
13番目: 67,73
14番目: 73,79
15番目: 83,89
16番目: 97,103
17番目: 101,107
18番目: 103,109
19番目: 107,113
20番目: 131,137
21番目: 151,157
22番目: 157,163
23番目: 167,173
24番目: 173,179
25番目: 191,197
26番目: 193,199
27番目: 223,229
28番目: 227,233
29番目: 233,239
30番目: 251,257
31番目: 257,263
32番目: 263,269
33番目: 271,277
34番目: 277,283
35番目: 307,313
36番目: 311,317
37番目: 331,337
38番目: 347,353
39番目: 353,359
40番目: 367,373
41番目: 373,379
42番目: 383,389
43番目: 433,439
44番目: 443,449
45番目: 457,463
46番目: 461,467
47番目: 503,509
48番目: 541,547
49番目: 557,563
50番目: 563,569
51番目: 571,577
52番目: 587,593
53番目: 593,599
54番目: 601,607
55番目: 607,613
56番目: 613,619
57番目: 641,647
58番目: 647,653
59番目: 653,659
60番目: 677,683
61番目: 727,733
62番目: 733,739
63番目: 751,757
64番目: 821,827
65番目: 823,829
66番目: 853,859
67番目: 857,863
68番目: 877,883
69番目: 881,887
70番目: 941,947
71番目: 947,953
72番目: 971,977
73番目: 977,983
74番目: 991,997

C:\Users\...>