소수(Prime Number)는 1과 자기 자신으로만 나눠서 떨어지는 숫자이죠. 2, 3, 5, 7, 11, 13, 17, 19, 23. . . 작은 수 몇 개는 바로 소수인지 아닌지 알 수 있지만 1,473,267이 소수인지 아닌지 알아보는 방법은 대수학자나 대학교수, 수포자가 똑같습니다. 1부터 일일이 나눠보는 거 말고는 바로 알 수 있는 알려진 공식은 없습니다.
지금까지 나와 있는 방법들 중 한가지는 먼저 루트를 씌워 제곱근을 구한 다음 그 숫자까지만 가지고 원래의 수를 나눠보면 된다는 겁니다. 이것 역시 숫자가 크면 노가다가 되는데 이건 컴퓨터에게 맡기면 되는 부분입니다.
'JavaAndroid' 카테고리의 다른 글
| 안드로이드 포인트앱 `허니스크린` (0) | 2017.04.17 |
|---|---|
| 안드로이드 비오는 배경화면 앱, Rain Live Wallpaper (0) | 2017.04.17 |
| 국민은행, 차세대 시스템에 'Java' 채택 유력 (0) | 2017.04.14 |
| 인터넷 사용, 안드로이드가 윈도우즈 곧 추월 전망 (0) | 2017.04.13 |
| 구글, 10월경 차세대 픽셀폰 출시 예정 (0) | 2017.03.09 |
| 안드로이드 FX 텍스트 에디터 앱 (0) | 2017.02.28 |
| 안드로이드 카스퍼스키(Kaspersky) 보안 앱 (0) | 2017.02.27 |
| 시민의 날개, 일파만파 앱 (0) | 2017.02.19 |
Rss Feed