Home Study

✔ 뷰어로 보기

Develop

2013.04.23 14:07

[java] Sieve of Eratosthenes (에라토스테네스의 체)

hooni

조회 수 9337 댓글 0

단축키

Prev이전 문서

Next다음 문서

가 크게 작게 위로 아래로 댓글로 가기 인쇄

단축키

Prev이전 문서

Next다음 문서

가 크게 작게 위로 아래로 댓글로 가기 인쇄

소수를 구하는 또다른 방법입니다.

러닝타임은 N + N/2 + N/3 + N/5 + N/7 + N/11 + ....

class Primes {

public static void main(String[] args) {

int num = 100;

if (args.length > 0)

num = Integer.parseInt(args[0]);

getPrime(num);

}

public static void getPrime(int max) {

boolean[] a = new boolean[max];

for (int i = 2; i < max; i++)

a[i] = true;

int to = (int)Math.sqrt(max);

for (int i = 2; i < to; i++)

if (a[i] != false)

for (int j = i; j*i < max; j++)

a[i*j] = false;

for (int i = 2; i < max; i++)

if (a[i])

System.out.print(" " + i);

System.out.println();

}

[출처] http://blog.naver.com/charityno3?Redirect=Log&logNo=80006915007

0 추천 0 비추천

Facebook Twitter Google Pinterest KakaoStory Band

위로 아래로 댓글로 가기 인쇄

✔댓글 쓰기

에디터 선택하기

✔ 텍스트 모드 ✔ 에디터 모드

댓글 쓰기

에디터 사용하기 닫기

Category

List of Articles
번호	분류	제목	글쓴이	날짜
841	Develop	[ios] 스터디 자료 (from 종길M)	hooni	2013.06.04
840	Develop	[ios] 패스(path) 앱 메뉴 스타일	hooni	2013.06.11
839	Develop	[c#] 전자금융보안론 발표/설치 자료(툴바 소스코드)	hooni	2016.05.07
838	Develop	[ios] APNS 샘플 코드..	hooni	2013.06.27
837	Develop	이어서 작업할 내용~	hooni	2013.11.21
836	Develop	DDay Memo 1.9.4 소스코드	hooni	2015.10.03
835	Develop	[iphone] PerfectlyClear 보정솔루션 최신..	hooni	2013.05.28
834	Develop	사이버보안실무 수업 메모	hooni	2017.03.23
833	Develop	[ios] 최신 UI 모음.. (나중에 정리할 것)	hooni	2013.08.09
832	Develop	[js] 2048 예쁘게 만들고 있는거.. ㅋㄷ	hooni	2015.01.30
831	Develop	아이 훌레시 작업중 ㅋㅋ	hooni	2013.08.09
830	Develop	[ios] IB 없이 개발하기 (html)	hooni	2013.05.31

쓰기

Contents

[java] Sieve of Eratosthenes (에라토스테네스의 체)

단축키

단축키

로그인