과제1

<문제>

출제자: 조*영
정수 값을 인자로 받아서 소수인지 판단하는 IsPrime 함수를 정의하고 이 함수를 이용해 1부터 100사이의 소수를 모두 구해서 출력하는 프로그램을 작성하시오.

 

 

 

#include<stdio.h>
const int FALSE = 0; 소수가 아닌 값을 분류
const int TRUE =1 ;  소수가 맞는 값을 분류

 

int IsPrime(int x)
{
     int i;

 

     for(i=2; i<=(x/2); i++){
          if(x%i==0){
              return FALSE; 0으로 나누어 떨어지는 것 = 소수가 아닌 것 = FALSE

}
return TRUE; 0으로 나누어 떨어지지 않는 것 = 소수인 것 = TRUE

}

 

 

main(){

int j;

for(j=2; j<=100 ; j++){
     if(IsPrime(j)) IsPrime 리턴 값이 1일 때
       printf("%d\n", j); 출력한다

}

}

 

실행결과