[C언어 실습/기컴프 과제] 6.14

프로그래밍연습 6.14

양의 정수 하나를 입력 받으면, 그 입력된 숫자가 소수(prime number) 인지 판별 해주는 프로그램을 작성하시오.

또한 작성된 프로그램을 수정해 100부터 200 사이의 모든 소수의 개수를 찾아주는 프로그램을 작성하시오.

참고: 소수(prime number) 란 1과 자기 자신으로만 나누어지는 양의 정수이다.

-

①입력된 숫자가 소수인지 판별해주는 프로그램

 

#include <stdio.h>

 

int main()

{

int num, i;

 

printf ("숫자를 입력하세요 : ");

scanf ("%d", &num);

 

for (i=2; i<num; i++) {

printf ("%d %% %d = %d\n",num,i,num%i);

if (num % i == 0)

break;

}

 

 

if ( i == num )

printf ("소수 입니다.");

else

printf ("소수가 아닙니다.");

}

 

-

-

②100부터 200 사이의 모든 소수의 개수를 찾아주는 프로그램

 

#include <stdio.h>

int main(void)

{

    int i, j, a, b, k;

    b = 0;

    k = 0;

    printf(": ");

    scanf("%d", &a);

    printf("%d, a);

    for (i = 1; i <= a; i++)

    {

        for (j = 1; j <= i; j++)

        {

            if (i % j == 0)

            {

                k++;

            }

        }

 

if (k <= 2)

{

    printf("%3d", i);

    b++;

}

 

 k = 0;

}

 

-