JAVA - 소수판별 / 1부터 100까지 소수 출력하기

JAVA - 소수판별 / 1부터 100까지 소수 출력하기

이 글의 순서.

​

1. 소수란?

2. 1부터 100까지 소수 출력

1. 소수란?

1과 자기 자신만으로 나누어 떨어지는

보다 큰 양의 정수를 소수라고 한다.

이를테면, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등

이러한 숫자들은 모두 소수이다.

2. 1부터 100까지 소수 출력

1 외에도 자기 자신을 약수로

가져야 하기 때문에 num과 i 모두

최초의 값은 2로 시작이 된다.

num의 값은 2부터 시작하며

100보다 작거나 같고

1씩 증가하게 된다.

이 조건 안에 중첩 반복문으로써

i 또한 2부터 시작하게 된다.

여기서 i는 num의 약수를 지칭하게 되는데

num을 i로 나눈 나머지 값이 0일 경우

i는 num의 약수이기 때문에

num%i == 0 일 때에 반복문을 멈추고

다시 num 값을 1증가 시키고 실행된다.

만약 num과 i의 값이 같을 경우

num==i , 1외에 자기 자신만을 약수로

가지는 소수이기 때문에 출력된다.

- 끝 -

from http://he-we-go.tistory.com/16 by ccl(A) rewrite - 2021-09-28 14:27:09