math.sqrt()를 이용하여 소수 구하기.. 코드분석 도움 부탁드립니다..
상처입은마음
/*
* 제곱근을 이용하여 1~100 사이의 소수 구하기
*/
import java.lang.Math;
public class prime_3 {
public static void main(String[] args)
{
prime_3 prime3 = new prime_3();
prime3.printPrimeNumber3();
}
public void printPrimeNumber3()
{
int i;
boolean prime;
for(i=1;i=100;i++)
{
if(i==1) // 1은 소수 출력에서 제외하기 위해 코드삽입
{
continue;
}
prime = Prime(i);
if(prime==true)
System.out.print(i+ );
}
}
public boolean Prime(int n)
{
int i;
int sqrn = (int)Math.sqrt(n);
for(i=2;i=sqrn;i++)
{
if(n%i==0)
return false;
}
return true;
}
}
결과 값 : 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
결과값은 제대로 출력이 되는데 왜 제곱근까지만 나눠주는지를 잘 모르겠네요. ;
boolean prime () 메소드와 printPrimeNumber3() 메소드가 어떻게 돌아가는지 상세한 코드 설명좀 부탁드릴게요 ㅜㅜ
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2701230 | 테마 설정하면 밑에 뜨는 글 삭제 (1) | 창의적 | 2025-07-12 |
2701177 | css적용이 안되요~ (6) | 다니엘 | 2025-07-11 |
2701151 | 사이트작업시 inputbox 가 readonly 형태표시 어떻게 하시나요? (1) | 찬내 | 2025-07-11 |
2701123 | 간단한 select 질문입니다 (3) | 천사의눈물 | 2025-07-11 |
2701061 | 비베질문.. | 똘끼 | 2025-07-10 |
2701034 | 메일폼 내 script 삽입가능한 방법 없을까요.. (2) | 마음새 | 2025-07-10 |
2701008 | 분명히 버튼을 만들었는데 액션이 안걸립니다. (3) | 재찬 | 2025-07-10 |
2700923 | 전체중앙정렬&독타입&쿼크모드 ㅜㅠ (8) | 푸른들 | 2025-07-09 |
2700893 | 질문드리겠습니다. | 도도한 | 2025-07-09 |
2700793 | 무비클립에 마우스 오버시 랜덤으로 효과음 나기는 어떻게 ;; (1) | 바닐라 | 2025-07-08 |
2700741 | 웹전송? (2) | 연와인 | 2025-07-07 |
2700686 | 카테고리 호버시 세부카테고리 보이게하는 것, css로만 가능할까요?? (3) | 다힘 | 2025-07-07 |
2700658 | 메타태그 질문드립니다..ㅠㅠ;;; | 모해 | 2025-07-07 |
2700632 | 외부에서 이미지 파일을 불러와야 합니다. 도와주세요. (4) | 에일린 | 2025-07-06 |
2700579 | (air + as3) smtp 이용해서 첨부파일 포함해서 메일 보내기 | 물보라 | 2025-07-06 |
2700524 | 클릭시 밑에 메뉴 나오게 (4) | 새솔 | 2025-07-05 |
2700505 | activex를 비쥬얼6.0으로 만들었는데요 비스타 배포시에 안되서 질문드립니다 (3) | 참이 | 2025-07-05 |
2700452 | c언어에서... 자료형 구분.... (3) | 시내 | 2025-07-05 |
2700422 | 버전에 관해 질문 | 라온제나 | 2025-07-04 |
2700393 | mysql이 갑자기!!!!!!!!!!!!!!!에러가;; (2) | 소미 | 2025-07-04 |