プライムテストアルゴリズムが正しく動作しない

Question

私はProject Eulerから取得したプライムテストアルゴリズムを持っていますが、43が入力として渡されたときfalseを返します。擬似コードは概要で与えられました。これをC++コードに変換しました。疑似コードの変換に間違いがあるかもしれません。アルゴリズムの実際の問題は何ですか？

#include <iostream> 
#include <cmath> 

using namespace std; 

bool is_prime(int n) 
{ 
    if(n <= 1) 
    { 
     return false; 
    } 
    else if(n < 4) 
    { 
     return true; 
    } 
    else if(n % 2 == 0) 
    { 
     return false; 
    } 
    else if(n < 9) 
    { 
     return true; 
    } 
    else if(n % 3 == 0) 
    { 
     return false; 
    } 
    else 
    { 
     int r = sqrt(n); 
     int f = 5; 
     while(f <= r) 
     { 
      if(n % f == 0) 
      { 
       return false; 
      } 
      if((n + 2) % f == 0) 
      { 
       return false; 
      } 
      f = f + 6; 
     } 
     return true; 
    } 
} 

int main() 
{ 
    cout << is_prime(43); 

    system("PAUSE"); 
    return 0; 
} 

Answer 1

アルゴリズムエラーが発生しました。代わりに (n+2)%f のそれはあなたのアルゴリズムが正しいですが、ここでのミス

 if((n + 2) % f == 0) //wrong 
     { 

      return false; 
     } 

に従っている n%(f+2)

Answer 2

をお読みください

 if(n%(f+2) == 0) //Right 
     { 

      return false; 
     } 

Answer 3

その他は、あなたの誤りを指摘しているべきです。

bool is_prime(int n) 
{ 
    if(n <= 1) 
    { 
    return false; 
    } 

    if(n % 2 == 0) 
    { 
    return n == 2; 
    } 

    if(n % 3 == 0) 
    { 
    return n == 3; 
    } 

    // Check for factors of 5, 7, ...