글 읽기 - 에라토스테네스의 채를 이용했습니다.

kjp150 1년 전 2

제목과 같이 에라토스테네스의 채를 이용해여 주어진수 1부터 n까지의 수의 배수의 갯수를 새어서 문제를 풀고자 하였는데

틀렸다고 나오네요.

이해가 되지를 않습니다.

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

int main() {
	int n;
	int sum = 0;
	scanf("%d", &n);
	int* arr;
	arr = (int*)malloc(sizeof(int) * (n+1));
	for (int i = 0; i < n + 1; i++) {
		arr[i] = 0;
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j * i <= n; j++) {
			arr[i] = arr[i] + 1;
			
		}
	}
	
	for (int i = 1; i <= n; i++) {
		sum = sum + arr[i] * i;
	}


	printf("%d\n", sum);
	free(arr);
	return 0;
}

pill27211 1년 전 1

문제 조건를 보면, 답이 int형 범위를 넘어설 것 같네요.

kjp150 1년 전 0

말씀해주신대로 최댓값인 1,000,000을 넣었을 때는 다행히도 int형 범위안의 값인

2129364901이 나오네요.

pill27211 1년 전 1

1000000에 대한 답은

822468118437

입니다.

kjp150 1년 전 1

저는 답이 나오길래 맞은 것인줄 알았는데 아니네요.

조언덕분에 다시한번 자료형의 크기에대해 공부할 수 있었습니다.

조언 감사드립니다.

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

문제

문제

출처

ICPC

에라토스테네스의 채를 이용했습니다.

kjp150 1년 전 2

pill27211 1년 전 1

kjp150 1년 전 0

pill27211 1년 전 1

kjp150 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말