소수 구하기

 

 

소수 구하기 

# include<stdio.h> 

main() { 
    
int a, i, j;

scanf("%d", &a);
/**입력받은 수를 2 ~ (입력받은 수-1)까지로 나누어서 한번도 안나눠지면 입력받은 수는 소수임 */
i = a - 1; 
j = 2; 

while(1) { 
if(j<=i)
    if(a % j == 0) 
        {printf("소수아님"); 
        break;}
    else    
        {j++;}
else 
    {printf("소수");
    break;}
   
}
}

9
소수아님