반복문과 조건문을 이용한 소수 구하기
- 1~100 범위의 소수 구하기
int count=0;
for(int i=2; i<=100; i++) // 1은 소수가 아니므로 2부터 시작
{
for(int j=2; j<=i; j++)
{
if(i%j ==0)
{
count ++;
}
}
// 소수는 1과 자기자신으로만 나눠지므로 자기자신으로 한번만 나눠질때 소수
if(count==1)
{
System.out.print(i+" ");
}
count=0;
}
(실행 결과)
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
'언어 > Java' 카테고리의 다른 글
| (Java) Fizz-Buzz 게임(반복문,조건문) (0) | 2017.05.02 |
|---|---|
| (Java) 문자열 거꾸로 출력(배열,반복문 이용) (6) | 2017.04.28 |
| (Java) 피보나치 수열(반복문 이용) (2) | 2017.04.27 |
| (Java) 별찍기(반복문,조건문 이용) (4) | 2017.04.24 |
| (Java) 구구단(반복문,조건문 이용) (3) | 2017.04.20 |