Random Prime 다른 메서드를 호출하여 메서드를

Question

이 프로그램을 알아 내려고 힘듭니다. 입력 된 숫자가 소수인지 알아내는 방법을 만들었지 만 이제는 양의 정수를 매개 변수로 사용하여 [0, num-1] 범위의 임의의 소수를 반환하는 메서드를 작성해야합니다. ]. isPrime 메서드를 올바르게 사용하고 있는지 확실하지 않습니다. 또한이 메서드를 주에서 호출하여 테스트해야하지만 그 방법도 잘 모르겠습니다. 여기 내 코드가 있습니다 :

public static boolean isPrime(int num) 
{ 
    for(int i = 2; i<= num-1;i++) 
    { 
     if (num % i == 0) 
     { 
      return false; 
     }   
    } 
    return true; 
} 

public static int randomPrime(int num) 
{ 
    Random r = new Random(); 
    int x = r.nextInt(num); 

    for(int i = 0; i <= x; i++) 
    { 
     if(!isPrime(x)) 
     { 
      num = x; 
     } 
    } 
    return x; 
} 

Answer 1

이것은 효율적인 방법이 아닙니다. Eratosthene sieve을 구성한 다음 임의의 항목을 선택하도록 권장합니다. 여기

내가 어떻게 할 것입니다 :

public static Random rd = new Random(System.currentTimeMillis()); 

public static int randomPrime(int num) { 
    Boolean[] sieve = new Boolean[num+1]; 
    sieve[0] = true; 
    sieve[1] = true; 
    for (int i=2 ; i<num.length ; i++) 
     if (!sieve[i]) 
      for (int j = 2*i ; j<num.length ; j += i) 
       sieve[j] = true; 

    List<Integer> primes = new LinkedList<>(); 
    for (int i=0 ; i<sieve.length ; i++) 
     if (!sieve[i]) primes.add(i); 

    return primes.isEmpty() ? -1 : primes.get(rd.nextInt(primes.size()); 
} 

Answer 2

당신은 왜 0 <= i <= x에 isPrime를 호출, x이 randomPrime 방법에 소수 있는지 확인하는 경우? 0과 x 사이의 숫자가 소수인지 확인합니다. 그것은 당신이 원하는 것이 아닙니다.

나는 이것이 알고리즘의 과감한 변화없이 당신을 위해 트릭을해야한다고 생각합니다. 참고 :이 코드는 난수 생성기 및 시드 값을 기준으로 종료하는 데 오랜 시간이 걸릴 수 있으며 실제로 종료되지 않을 수도 있습니다. (당신의 난수 생성기는 합성 수를 생산하는 경우를 생각해 보자.)

public static int randomPrime(int num) 
{ 
    Random r = new Random(); 
    int x = r.nextInt(num); 

    while(!isPrime(x)) 
    { 
     x = r.nextInt(num); 
    } 
    return x; 
} 

업데이트 :이 같은 뭔가

테스트를 : 당신이 당신의`randomPrime` 방법에

public static void main(String[] args) 
{ 
    int N = 42; 
    int x = randomPrime(N); 
    System.out.println(x); 
}