[@민정중에최고]
작은 소수의 경우엔 자기보다 작은 소수로만 나눠보면 되는데 저렇게 큰 애는 어떨지 ㅋㅋㅋ
좀더 계산 횟수를 줄이자면 확인하고자 하는 수를 루트씌워서 나오는 수 이하의 소수들로 나눠보면 되긴 합니다만.. 저건 너무큼
저거보다 작은 소수들은 다 발견되긴 한건가?
절대 아니겠죠? ㅋㅋㅋ
[@민정중에최고]
증명하고싶은 해당 숫자가 소수인지 아닌지 판별하는 소수판정법이 있는데,
판정법의 결과는 '이 수는 합성수이다' 혹은 '소수일것이다.' 두가지 결과야
따라서 이 판정법을 한번한다고 알수 있는건 아니고, 판정법을 여러번 시행해서 '소수일 것이다' 라는 결과가
여러번 나오면 소수라고 믿는거야
[@우즈마키나루토]
일일히 하는거에요.
저런 큰 소수들 구해놓고 나중에 암호에 쓰여요.
그래서 슈퍼컴까지 돌리면서 찾아내요.
윗댓글분 말대로 일단 소수일 것이다 라고 가정하고 몇개 찾아놓고 정말 이게 소수인지 볼라면 일일히 확인해서 찾는거죠.
여러 알고리즘을 가져다가 쓰는데 결국엔 일일히 다 확인합니다.
물론 기존에 있던 소수집합을쓰겠죠.