재귀 소수 번호 함수 C++

Question

재귀 함수를 사용하는 방법을 이해하려고하는데이 함수가 잘못된 이유를 알지 못합니다. Base Case 2에 있다고 생각하지만 이유를 모르겠습니다.

#include <iostream> 
using namespace std; 

// Returns 0 if value is not prime, 1 if value is prime 
int IsPrime(int testVal, int divVal) 
{ 
    // Base case 1: 0 and 1 are not prime, testVal is not prime 
    if(testVal == 0 || testVal == 1){ 
     return 0; 
    } 
    // Base case 2: testVal only divisible by 1, testVal is prime 
    if(testVal/1 == testVal){ 
     return 1; 
    } 
    // Recursive Case 
     // Check if testVal can be evenly divided by divVal 
     // Hint: use the % operator 
     if(testVal % divVal != 1){ 
     IsPrime(testVal, divVal); 
     } 
     // If not, recursive call to isPrime with testVal and (divVal - 1) 
    return 0; 
} 

int main(){ 
    int primeCheckVal = 0; // Value checked for prime 

    // Check primes for values 1 to 10 
    for (primeCheckVal = 1; primeCheckVal <= 10; ++primeCheckVal) { 
     if (IsPrime(primeCheckVal, (primeCheckVal - 1)) == 1) { 
     cout << primeCheckVal << " is prime." << endl; 
     } 
     else { 
     cout << primeCheckVal << " is not prime." << endl; 
     } 
    } 
} 

Answer 1

testVal/1 == testVal이 항상 사실 (숫자 하나에 의해 만 나눌 경우 체크) 당신이 무엇을 기대하지 않는 아마 그래서 (당신이 무한대 또는 NaN이 같은 이상한 것들로 연주하지 않는 제공) - 프라임 7 및 복합체 15으로 시도해보십시오. 그렇습니다.

따라서 0이 아닌 숫자 나 함수에 전달 된 숫자는 소수로 잘못 감지됩니다.

하나의 숫자로만 나눌 수 있는지 확인하려면 다른 후보 값으로 나눌 수 없는지 확인해야합니다. 예로서 (의사 코드)에서 : 제쳐두고로서

def isPrime(n): 
    testVal = 2 
    while testVal * testVal <= n: 
     if int (n/testVal) * testVal == n: 
      return false 
    return true 

---

, I 테스트 소수성 재귀 용액에 적합한 것을 완전히 확신하지 않다. 비 재귀 적 솔루션 (목표가 소수를 발견하는 것이라면) 또는 다른 문제 (목표가 재귀를 학습하는 것이라면)를보고 싶을 수도 있습니다.