bitCode 문제정보
1s 128MB
문제
소수는 약수가 1과 자기 자신만으로 되어 있는 수를 말합니다. 자연수 n이 입력되었을 때, 2부터 n까지 소수를 출력하세요.
입력형식
첫 줄에 자연수 n가 입력됩니다. (2≦n≦100)
출력형식
2부터 n까지의 수 중에서 소수를 출력하시오.
힌트
이중 for문을 이용하여 코드를 구성할 수 있습니다.
2부터 n까지의 반복합니다. 만약 I를 판단한다면
I를 2부터 I전까지 반복하며 나누어 떨어지는 수가 있다면 소수가 아니게 됩니다.
로 활용하면 소수인지를 판단할 수 있습니다.
2부터 n까지의 반복합니다. 만약 I를 판단한다면
I를 2부터 I전까지 반복하며 나누어 떨어지는 수가 있다면 소수가 아니게 됩니다.
flag = true;
for(j=2;j<i;j++){
if(i%j==0){
flag = false;
break;
}
}
로 활용하면 소수인지를 판단할 수 있습니다.
예시 1
입력예시
50
출력예시
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47