#쉽게 푸는 알고리즘 #7 솟수 검색

안녕하세요 jsieun73 입니다.

이번시간엔 솟수 알고리즘 이 되겠습니다.

우선 저는 1~1000번째 솟수를 미리 구한다음에 거기에서 원하고자 하는 ??번째 솟수를 구하는 것이 되겠습니다.

그럼 소스를 먼저 보도록 하겠습니다.

package blog;

import java.util.Scanner;

public class blogClass {
 static int _Arr[] = new int[1000];
 
 static void PrimeNum(){
  boolean _Start = true;
  boolean _PrimeSucces = true;
  int _Cnt = 0;
  int _PrimeNum = 2;
  int _PrimeCheck = 2;
  while(_Start)
  {
   _PrimeSucces = true;
   for(_PrimeCheck = 2; _PrimeCheck < _PrimeNum; _PrimeCheck++)
   {
    if(_PrimeNum % _PrimeCheck == 0)
    {
     _PrimeSucces = false;
    }
   }
   if(_PrimeSucces)
   {
    _Arr[_Cnt] = _PrimeNum;
    _Cnt ++;
   }
   _PrimeNum++;
   if(_Cnt == 1000)
   {
    _Start = false;
    break;
   }
  }
 }
 
 public static void main(String [] args)
 {
  System.out.println("http://jsieun73.tistory.com/");
  Scanner scan = new Scanner(System.in);
  PrimeNum();
  System.out.println("몇번째 소수를 알고싶은가요?? (1~1000)");
  int _Search = scan.nextInt();
  System.out.println(_Search + "번째 소수 : " + _Arr[_Search - 1]);
 }
 
 
}

1.메인함수 ☆☆☆☆★

딱히 중요한 부분은 없습니다.

2.솟수들을 판별하는 메소드 ☆★★★★

솟수란 자기자신을 제외하고 그 아래 숫자들을 나눴을때 나눠지지 않는 수를 솟수라 합니다.

그래서 저는 while 문 안에 for 문을 두어서

_PrimeNum 이란 변수가 2부터 1씩 증가하게되면서 _PrimeCheck 라는 변수가 PrimeNum 가 솟수인지 체크해주는

변수가 되겠습니다.

만약에 PrimeNum 가 PrimeCheck 를 나눴을때 나머지가 0 즉, 나눠지면 솟수가 아니기 때문에 거짓으로 넘겨줍니다.

이런식으로 해서 _Arr 배열에 차곡차곡 솟수가 쌓이게 되는데 만약에 솟수를 1000개 체우면 이반복문은 종료되도록 했습니다.

그후에 메인함수로 가서 몇번째 솟수를 찾고싶냐고 할때 _Arr 배열에서 찾을수 있게 했습니다.

그럼 출력화면을 보시겠습니다.

이상 포스팅을 마치도록 하겠습니다.

감사합니다.