C언어 도전과제 01 (소수와 합성수를 판단하여라)

 

1.     정수 N이 소수입니까? (소수: 1과 자기 자신만으로 나누어지는 1보다 큰 양의 정수)

2.      

출력)    정수 입력 : 97

           결과 : 소수

 

           정수 입력: 91

           결과 : 합성수[7]

 

#include <stdio.h>

int main()
{

  int inum;
  int cnt;
  int jegob;
  
  printf("정수 입력 : ");
  scanf("%d", &inum);
  
  if((0<=inum)&&(2>=inum)) // 0~2입력시 그냥 소수로 표시
  {
    printf("소수\n");
  }
  jegob=1;
  for(cnt=1; inum>=jegob; cnt++) // 입력된 값의 제곱근 구하는 공식
    {
      jegob=cnt*cnt;
    }
  
  for(cnt=cnt-1; 1<cnt; cnt--) // 제곱근을 하나씩 빼서 소수 판단
  {
    jegob=inum%cnt;
    if(0==jegob)      // 나머지가 0일경우 합성수로 판단
    {
      printf("결과 : 합성수[%d]\n",cnt);
      return 0;
    }
  }
    printf("결과 : 소수", cnt);// 나머지가 0이 안나올경우 소수로 판단
  return 0;
}