소수를 구해봤는데

[n(58.150)]

소수 이야기가 있길래
재미삼아 만들어봤는데
소수 알고리즘을 모르니까 어렵더라.

이것도 맞는지 모르겠네

[김치블럭(rlaclqmffjr)]

소수를 구하는 알고리즘이 있어???

[blackd(blackd)]

무슨 소수 알고리즘 가지고 그래.. 그냥 while(2부터 자신을 제외한 숫자까지 나눠지나? 참이면 소수아님 : 거짓이면 소수) 이리 짜면 될텐데.ㅡ.ㅡ;

[n(58.150)]

몇가지 방식이 있던데?? 1과 자기자신으로 나누어 떨어지는 방식은 너무 오래 걸리잖아

[McHello(undeadtrow)]

bool cowPlusNumber();

[소수(115.23)]

소수 구하는 난수 기반 근사 알고리즘이 있지. while 돌려가지곤 512비트짜리 소수 못구함.

[blackd(blackd)]

ㄴ오오 그래요? 전 프로그램 초보때 소수 구한느거 몇줄로 금방 짜고.. 별거 아니네 하고 넘어갔었던 기억만 가지고 있어서.. 다른방식으로 엄청난 소수를 구한다거나 하는건 몰랐네요..

[소수(115.23)]

ㄴ보안쪽에선 굉장히 중요한 이슈라서 아직도 더 빠른 알고리즘 없나 도전중인뎁쇼. 2부터 다 나눠볼 수 밖에 없는 문제 = NP 문제이지요.ㅎㅎ

[묘야(wintermy201)]

개발환경이뭐에요 형? 저런 인터페이스 처음봐서요;

[n(58.150)]

파이어폭스 결과값에 에디트 플러스 짤라 붙인거

[n(58.150)]

글고 난 개발자가 아니라 디자이너라서 개발환경이라기보단 걍 암거나 씀