(기초 알고리즘) 1~100 사이의 소수와 소수의 갯수 출력하기

[문제] 1부터 100까지의 수 중에서 소수를 출력하고, 그 갯수를 출력하시오.

한 줄에 5개씩 출력합니다.

 

#include <stdio.h>

int is_prime_number(int n)
{
    int i;
    if (n < 2)
        return 0;   // 1은 소수가 아님
    for (i = 2; i < n; i++)
        if (n % i == 0) return 0; // 중간에 나누어 떨어지는 수가 있으면 소수가 아님
    return 1;
}

int main()
{
    int i, count = 0;
    for (i = 1; i <= 100; i++)
    {
        if (is_prime_number(i))
        {
            printf("%3d ", i);
            count++;
            if (count % 5 == 0)  // 1 라인에 5개씩 출력
                printf("\n");
        }
    }
	return 0;
}

  2   3   5   7  11
 13  17  19  23  29
 31  37  41  43  47
 53  59  61  67  71
 73  79  83  89  97