소수 판별법
-
자바를 이용한 암호학 - 에라토스테네스의 체를 이용한 소수 찾기 과제case Computer : 2010. 11. 19. 16:05
예전에 어디선가 소수과련된 문제를 풀었던 코드입니다. 당시에 에라토스테네스의 체로 풀었습니다. 언어는 자바는 아니고 파이썬으로 했기때문에 알아서 보기 바람니다.. (자바나 파이썬이나.. 코드는 비슷 비슷하니..) Q. 1부터 200백만 까지 소수의 합 원리.. [2, 3, 4, 5, 6, 7, ...] 1. 구하려는 숫자까지 모두 배열에 입력. 2. list[0] 부터 있는 숫자를 자기자신은 놔두고 그 후에 나오는 배수는 삭제 3. 2를 반복해 list배열의 마지막 숫자까지 확인한다. 예 초기 / [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 ...] list[0]=2 / [2, 3, 5, 7, 9, 11, ...] list[1]=3 / [2, 3, 5, 7, 11, 13, 15, 17..