IoT C언어 0425 - 도전실전3

#include <stdio.h>
int prime_check(int n);

int main(void)
{
    int sc;
    printf("#양수 입력 : ");
    scanf("%d", &sc);
    prime_check(sc);
    return 0;
}

int prime_check(int n)
{
    int i,j,k;
    int line=0;
    for(i=2;i<= n ;i++){
        k = 1;
        for(j=2; j< i;j++)
        {
            if((i%j) == 0){k =0;break;}
        }
        if(k == 1)
        {printf("%5d", i); line++; if((line%5)==0) printf("\n");}
        }
}