[문제] 소수 출력 프로그램

안녕하세요 이번에 간단한 문제를 발견하고 코드를 짜봤어요~ 아직 제 실력이 많이 부족하다는게 느껴지는 순간이네요 ㅠㅠ

다들 도전해보고 어떤식으로 코드를 짰는지 댓글에 달아주면 감사할거같습니다!

 

[문제]

2 이상의 정수를 입력하여 2부터 입력한 수까지의 모든 소수를 출력합니다. 단 한줄에 5개씩 5칸 간격으로 출력합니다. 하나의 정수가 소수인지를 판단해서 출력하는 과정은 다음과 같습니다.

1. 일단 소수라고 가정한다.
2. 2부터 그 정수보다 하나 작은 수까지 하나라도 나누어 떨어지면 가정을 취소한다
3. 1의 가정이 2에서 바뀌지 않았으면 그 정수를 출력한다

#include <stdio.h>

int main(int argc, const char * argv[]) {
    // insert code here...
    int i; //input number
    int check = 0; //소수 check
    int u=0;//5칸 체크
    printf("2 이상의 정수를 입력하시오:");
    scanf("%d",&i);
    for(int j=2;j<i;j++){
        for(int k=2;k<j;k++){
            if(j%k == 0) {
                check =1;
                break;
            }
        }
        if(check == 0) {
            printf("%d  ",j);
            u++;
            if(u == 5){
                printf("\n");
                u = 0;
            }
        }
        check = 0;
    }
}

감사합니다~