글 읽기 - c# 1929번 메모리초과 뜹니다 ㅠㅠ 에라토스테네스의 체

dlcjdgh97 2년 전 0

메모리초과뜹니다 ㅠㅠ 에라토스테네스의 체를 사용한다고 한건데.. 어디서 실수 인가요 ㅠㅠ

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _4
{
    internal class Program
    {
        static void Main(string[] args)
        {
            string input = Console.ReadLine();
            string[] inputdata = input.Split(' ');
            int M = Convert.ToInt32(inputdata[0]);
            int N = Convert.ToInt32(inputdata[1]);
            List<int> DecimalList = new List<int>();
            bool[] check = new bool[N + 1];
            int[] primeNum = new int[N * N + 2];

            for (int i = 2; i <= N; i++)
            {
                primeNum[i] = i;
            }

            for (int i = 2; i <= Math.Sqrt(N); i++)
            {
                // primeNum[i] 가 0이면 이미 소수가 아니므로 continue
                if (primeNum[i] == 0)
                    continue;
                // i*k (k<i) 까지의 수는 이미 검사했으므로 j는 i*i 부터 검사해준다.
                for (int j = i * 2; j <= N; j += i)
                    primeNum[j] = 0;
            }


            for (int i = M; i < N; i++)
            {
                if (primeNum[i] != 0)
                    Console.WriteLine(primeNum[i]);
            }
        }
    }
}

kabosu11941 2년 전 0

N * N + 2 이면 10^12 * 4 byte인데

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

문제

문제

출처

ICPC

c# 1929번 메모리초과 뜹니다 ㅠㅠ 에라토스테네스의 체

dlcjdgh97 2년 전 0

kabosu11941 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말