[c 언어] 소수의 개수 구하기 (1차원배열, do~while, while, if, 정보처리기사 외)

 

#include <stdio.h>
#include <stdlib.h> // malloc 함수 포함
#include <string.h> // memset 함수 포함 
 
int main()
{
    int *arr = malloc(sizeof(int) * 10000);
    memset(arr, 0, sizeof(int) * 10000);
    
    int i = 2; // 2 부터 소수 판정 시작
    int j = 2; // index
    int n;
    int sum = 0; // 소수가 아닌 것들의 합 
    
    scanf("%d", &n);
    
    for (i=2; i<=n; i++)
    {
        if (arr[i] == 0)
        {
            for (j=i+i; j<=n; j+=i)
                arr[j] = 1;
        }
        else
            continue;
    }
    
    for (i=2; i<=n; i++)
    {
        sum += arr[i]; 
        printf("%dth prime true or false: %d\n", i, arr[i]); // 소수는 0 소수가 아닌 것은 1
    }
    printf("i : %d\n 소수의 개수 : %d", i, i - sum - 2);
    
     
        
    free(arr);
    return 0;
    
}