1とnの間の素数の数は1で終わります。

Question

私はC++で豊富な経験がありません。 1とnの間の素数の数を1で終わる数をカウントするプログラムを誰も作ることができますか？

Answer 1

まず、数字がプライムかどうかをチェックする関数を実装します。あなたは最後の桁が1であるかどうかをチェックする機能を実装することができた後

bool isPrime(const unsigned int number) { 
    if (number == 0) return false; 
    if (number == 1 || number == 2) return true; 

    const unsigned int half_number = number/2; 

    for (unsigned int i = 2; i <= half_number; ++i) { 
    if (number % i == 0) 
     return false; 
    } 
    return true; 
} 

：

bool lastDigitOne(const unsigned int number) { 
    return (number % 10) == 1 ? true : false; 
} 

が最後にカウントコード：

unsigned int countingCode(const unsigned int N) { 
    unsigned int counter = 0; 
    for (unsigned int i = 1; i <= N; ++i) { 
    if (isPrime(i) == true && lastDigitOne(i)) { 
     ++counter; 
    } 
    } 
    return counter; 
}