2 이상 n 이하의 모든 소수를 에라토스테네스의 체를 이용해서 구한다.
특정한 수 n이 소수인지 아닌지 판별하는 용도로는 적합하지 않다.
이 프로그램은 시간과 메모리를 상당량 잡아 먹는다.
이 프로그램은 4294967295(2^32-1)이하의 숫자까지만 처리할 수 있다.
소수의 리스트는 list.txt에 출력되며, (대충 만든 프로그램이라) 기존 파일을 덮어쓰므로 주의해야한다.
2010-04-03
3년 전에 짠 코드를 보니까, 내가 짠 건데도 이해가 안 된다. ㅠㅠ
아무튼 표준 출력으로 바꿔버렸다.
특정한 수 n이 소수인지 아닌지 판별하는 용도로는 적합하지 않다.
이 프로그램은 시간과 메모리를 상당량 잡아 먹는다.
이 프로그램은 4294967295(2^32-1)이하의 숫자까지만 처리할 수 있다.
소수의 리스트는 list.txt에 출력되며, (대충 만든 프로그램이라) 기존 파일을 덮어쓰므로 주의해야한다.
invalid-file2010-04-03
3년 전에 짠 코드를 보니까, 내가 짠 건데도 이해가 안 된다. ㅠㅠ
아무튼 표준 출력으로 바꿔버렸다.
