C 언어를 사용하여 처음 N 개의 소수 찾기

소개

이 랩에서는 중첩 for 루프를 사용하여 처음 n 개의 소수를 찾는 C 프로그램을 작성합니다. n 의 값은 사용자가 입력합니다. 모든 소수를 찾기 위해 n 번 반복합니다.

참고: 코딩을 연습하고 gcc 를 사용하여 컴파일하고 실행하는 방법을 배우려면 직접 ~/project/main.c 파일을 생성해야 합니다.

cd ~/project
## create main.c
touch main.c
## compile main.c
gcc main.c -o main
## run main
./main

라이브러리 포함 및 변수 선언

첫 번째 단계에서는 필요한 라이브러리를 포함합니다. 표준 입출력을 위해 사용될 stdio.h 라이브러리 하나만 사용합니다. 그런 다음 프로그램에서 사용할 변수를 선언합니다.

#include <stdio.h>

int main()
{
  int n, i = 3, count, c;

입력 받기

두 번째 단계에서는 생성하려는 소수의 개수를 사용자로부터 입력받습니다. scanf 함수를 사용하여 사용자로부터 입력을 받습니다.

printf("Enter the number of prime numbers required: ");
scanf("%d", &n);

소수 찾기

세 번째 단계에서는 중첩된 for 루프를 사용하여 n개의 소수를 찾습니다. 첫 번째 소수는 2이므로 루프 외부에서 출력합니다. 다음 소수를 찾기 위해 n번 반복합니다. 각 반복에서 숫자 i가 소수인지 확인합니다. 소수이면 출력하고 소수의 개수 (count) 를 증가시킵니다.

if (n >= 1) {
  printf("First %d prime numbers are: 2 ", n);
}

for (count = 2; count <= n;) {
  for (c = 2; c <= i - 1; c++) {
    if (i % c == 0) {
      break;
    }
  }
  if (c == i) {
    printf("%d ", i);
    count++;
  }
  i++;
}

결과 출력

네 번째이자 마지막 단계에서는 생성된 소수를 콘솔에 출력합니다.

printf("\n");
return 0;

요약

이 랩에서는 중첩된 for 루프를 사용하여 C 에서 처음 n개의 소수를 찾는 방법을 배웠습니다. 사용자 입력을 받고, 소수인지 확인하기 위해 다양한 값을 반복하는 것을 포함하여 프로그램을 만드는 방법에 대한 단계별 가이드를 살펴보았습니다. 마지막으로 결과를 콘솔에 출력했습니다.