현재 위치

홈 ›› Forums ›› 재미 ›› 자유 게시판

소수(Prime number)인가?

pynoos의 이미지
글쓴이: pynoos / 작성시간: 목, 2005/01/20 - 10:27오전

http://www.math.com/students/calculators/source/prime-number.htm

회사 아래 분식집에서 저녁을 먹다가.. 그집 국번이 761번인 전화를 쓰는데... 먹기전에 요것이 소수일까라는 계산을 하다가.. sqrt(761)값 아래까지 대충 계산해보고 아니라는 결론을 내고

저 사이트에서 확인해보니 그 결론이 맞더군요..

근처에 자주보이는 숫자나 의미 있는 수가 소수인지 알아 보세요..

Forums: 
자유 게시판
liberta의 이미지

글쓴이: liberta / 작성시간: 목, 2005/01/20 - 10:41오전 

$ factor 761
761: 761

It's a prime number! :)

FrogLamb의 이미지

글쓴이: FrogLamb / 작성시간: 목, 2005/01/20 - 12:52오후

이 글 보고 테스트해보려고 키보드를 비벼서-_- 만든 숫자로 테스트해봤는데...

$ factor 235234523
235234523: 235234523

한번에 소수를 뽑아냈습니다 8)

----------------------------------------
Kwonjin Jeong

hey의 이미지

글쓴이: hey / 작성시간: 목, 2005/01/20 - 12:54오후

factor는 무슨 용도로 쓰이길래 코어 유틸에 포함되어 있는 것인가요?


----------------------------
May the F/OSS be with you..


alfalf의 이미지

글쓴이: alfalf / 작성시간: 목, 2005/01/20 - 12:56오후

연예인 X-File 문서가 '113' 페이지 라더군요. :lol:

$ factor 113
113: 113
박영선의 이미지

글쓴이: 박영선 / 작성시간: 목, 2005/01/20 - 1:12오후

factor 재미있는도구네요.

문득 시험하다보니 1234567 도 약수가 있었네요.

$ factor 1234567
1234567: 127 9721

열번만에 성공했습니다.

[admin@search /etc/rc.d]$ factor 761321649789646546
761321649789646546: 2 16052273 23713827001
[admin@search /etc/rc.d]$ factor 76132164978964654
76132164978964654: 2 7 1174361 4630613401
[admin@search /etc/rc.d]$ factor 761321649789646547
761321649789646547: 7 691 2207 76253 935261
[admin@search /etc/rc.d]$ factor 7613216497896465479
7613216497896465479: 29 137 149 68239 188464993
[admin@search /etc/rc.d]$ factor 7613216497896465
7613216497896465: 3 5 17 167 178776951929
[admin@search /etc/rc.d]$ factor 761321649789
761321649789: 3 3 563 150250967
[admin@search /etc/rc.d]$ factor 7613216497891231
7613216497891231: 783641 9715183991
[admin@search /etc/rc.d]$ factor 761321649789123
761321649789123: 3 19 19 704897 997273
[admin@search /etc/rc.d]$ factor 7613216497891
7613216497891: 7613216497891
[admin@search /etc/rc.d]$ factor 7613216497891

^^;;

ydhoney의 이미지

글쓴이: ydhoney / 작성시간: 목, 2005/01/20 - 1:39오후

factor란게 있는줄도 몰랐는데..

덕분에 재미나게 쓰고 있습니다. ^^

lifthrasiir의 이미지

글쓴이: lifthrasiir / 작성시간: 목, 2005/01/20 - 3:09오후

http://www.utm.edu/research/primes/lists/small/small.html

10자리부터 300자리까지 10자리 단위로 각각 10개씩의 랜덤한 소수를 보여 주는 페이지입니다. 이런 걸 구할 때는 보통 아무 숫자나 생성하고 나서 그 앞뒤에 소수가 있는 지 체크하는 것으로 압니다. (어떤 소수와 다음 소수 사이의 gap은 사실 그렇게 크지 않기 때문에 가능합니다. 알려진 것 중에는 10만 넘는 것도 있긴 하지만...)

- 토끼군

둘러보기