루프없이 프라임 번호 받기

Question

루프를 사용하지 않고 숫자가 소수인지 확인하려고합니다. 아래는 제가 지금까지 가지고있는 것입니다. 내 싸움은 가능한 모든 입력 값을 다룰 수 있는지 여부를 모른다는 것입니다.

bool isPrime(int Value) 
{ 
    if ((Value % 2 == 0) || (Value % 3 == 0) || (Value % 5 == 0) || (Value % 7 == 0)) 
     return false; 
    else 
     return true; 
} 

Answer 1

분명히 소수의 전체 범위를 다루지는 않습니다. 현재 귀하의 입력이 4 개의 소수로 나뉘어져 있는지 확인하고 있습니다. 귀하의 전화 번호가 소수인지 확인하려면 다른 소수뿐만 아니라 (13, 17, 23 등)로 나눌 수 없어야합니다. 루프의 훨씬 더 나쁜 대안은 재귀이지만, 나는 왜 당신이 후자와 함께 가야하는지 알지 못한다. 당신이 가능한 입력 뭔가의 범위를 정의 할 수있는 경우

You can use this method

Answer 2

이 제로가 아닌 정수가 100 이하로,이 같은 가장 간단한 해결책이 될 수있는 말을

int[] primes = new int[] { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 } ; 

bool isPrime(int Value) 
{ 
    return primes.Contains(Value); 
}