글 읽기 - 에라토스테네스의 체

dldnjswo21 1년 전 0

부족한 것 같긴 한데 어디가 부족한지 모르겠습니다..

찾아서 지적해주세요,,

#include <stdio.h>

int main()
{
	int N;
    int K;
	int a = 0;
	int arr[1005] = {0};
	scanf("%d %d", &N, &K);

	for (int i = 2; i <= N; i++)
	{
		if (arr[i] == 0)

		for (int j = i * i; j <= N; j += i) {

			a++;
			arr[j] = 1;
			if (a == K)
				printf("%d",j);
		}
		
	}

	
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

에라토스테네스의 체

dldnjswo21 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말