1~100 사이의 소수와 개수 구하기

다음 코드는 1부터 100 사이의 소수와 그 개수를 구하는 C언어 코드입니다.

//#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
    int n, i, count = 0, is_prime;

    for (n = 2; n <= 100; n++) {
        is_prime = 1; 

        for (i = 2; i < n; i++) {
            if (n % i == 0) {
                is_prime = 0;  // i로 나누어지면 소수가 아님
                break;
            }
        }

        if (is_prime) {
            printf("%d ", n);
            count++;
        }
    }

    printf("\n소수의 개수: %d\n", count);

    return 0;
}

1~100 사이의 소수 구하기