JAVA 1부터 100까지 수중에서 소수 출력하기

1부터 100까지 수중에서 소수 출력하기

소수는 1과 자기자신으로만 딱 나누어지는 수를 소수라한다.

1을 제외한 1부터 100까지의 소수의 갯수는 25개이다.

public static void main(String[] args) {

int num,count,i;

for(num=2 ; num<=100 ; num++){

count=0;

for(i=2 ; i<num; i++)

if(num%i==0) // 1과 정수 사이의 숫자 중 하나라도 나눈나머지가 0일때는 소수가 아니다.

count+=1;

if(count==0) // count가 올라갔다면 소수가 아니다

System.out.println(num+"는 소수입니다");

} 

}

---

결과 

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는 소수입니다