2011.04.28 17:08

드디어 시험이 끝났습니다... 시험기간에 노트에 적으며 연구한 소수 판별 소스와 오늘 만든 30분 완성 서로소 판별 소스입니다..

아.. 시험이 끝나도 기쁘지 않군요... 프로그램 첨부했습니다.

 

# 사용 컴파일러 : DEV-CPP(이건 뭐 디폴트 값인가?)

 

 --------------------------------------------------------------------------------------

소수 판별

 

#include <stdio.h>

int main(void)
{
    int opt = 0, count = 0, per = 0;
   
    printf("소수 판변 프로그램\n");
    printf("Copyright(c)2011 Minchoro123 All rights reserved\n\n");
    while(1)
    {
            printf("정수 입력: ");
            scanf("%d",&opt);
   
            for(count = 2;count < opt;count++)
            {
                      per = opt % count;
                      if(per == 0)
                      {
                             break;
                      }
            }
            if(per == 0)
            {
                      printf("소수가 아닙니다\n");
                      printf("나누어지는 가장 작은 수: %d\n",count);
                      printf("나누어지는 가장 큰 수: %d\n",opt/count);
            }
            if(per != 0)
            {
                      printf("소수입니다\n");
            }
            printf("\n");
    }
    return 0;
}

 

 

서로소 판별

 

#include <stdio.h>

int main(void)
{
    int num1 = 0, num2 = 0, count = 0, per1 = 0, per2 = 0, rela = 0;
   
    printf("서로소 판별 프로그램\n");
    printf("Copyright(c)2011 Minchoro All rights reserved\n\n");
    while(1)
    {
            printf("num1: ");
            scanf("%d",&num1);
            printf("num2: ");
            scanf("%d",&num2);
           
            if(num1 <= num2)
            {
                    for(count = 2;count <= num1; count++)
                    {
                              per1 = num1 % count;
                              per2 = num2 % count;
                              if(per1 == 0 && per2 == 0)
                              {
                                      rela = 1;
                                      break;
                              }
                    }
            }
           
            if(num1 > num2)
            {
                    for(count = 2;count <= num2; count++)
                    {
                              per1 = num1 % count;
                              per2 = num2 % count;
                              if(per1 == 0 && per2 == 0)
                              {
                                      rela = 1;
                                      break;
                              }
                    }
            }
           
            if(rela == 1)
            {
                    printf("두 수는 서로소가 아닙니다\n");
                    printf("두 수가 동시에 나누어지는 가장 작은 수: %d\n",count);
            }
            if(rela == 0)
            {
                    printf("두 수는 서로소입니다\n");
            }
            printf("\n");
    }
    return 0;
}
--------------------------------------------------------------------------------------
뭐 프로그램 사용하셔서 도움되시면 좋겠습니다만 너무 허접해서...

저작자 표시 비영리 동일 조건 변경 허락
신고
크리에이티브 커먼즈 라이선스
Creative Commons License


티스토리 툴바