글 읽기 - c# 4948 답이 틀렸다고 뜹니다

wjdchlwjd 2년 전 0

문제에서 13을 입력했을떄 3이 출력되어야된다고하는데

13~26 소수의 개수는 4개 아닌가요?...

왜 틀렸는지 모르겠습니다 ㅠㅠ

using System;

using System.Linq;

using System.Text;

using System.Numerics;

using static System.Console;

using System.Collections.Generic;

namespace ConsoleApp2

{

class Program

{

static int a, b;

static bool[] arr;

static void findStart(int n, int q)

{

for(int i= 2*n; i<=q*2; i= i+n)

{

arr[i] = false;

}

}

static void func(int parameter)

{

arr = Enumerable.Repeat(true, parameter * 2 + 1).ToArray();

for (int i = 0; i < arr.Length; i++)

arr[i] = true;

arr[0] = false;

arr[1] = false;

double max_point = Math.Sqrt(parameter * 2);

StringBuilder sb = new StringBuilder();

// arr[1] = false; //1은 소수가 아니니깐

findStart(2,parameter);

for (int i = 3; i <= max_point; i++)

{

if (arr[i] == false) //소수가 아니면 넘김

continue;

arr[i] = true;

findStart(i,parameter);

}

int cnt = 0;

for (int i = parameter; i <= parameter * 2; i++)

{

if (arr[i] == true)

{

//sb.Append(i + "\n");

cnt++;

}

}

//Console.WriteLine(sb);

Console.WriteLine(cnt);

}

static void Main()

{

List list = new List();

// var input = Console.ReadLine().Split();

int idx = 0;

while(true)

{

int a = int.Parse(Console.ReadLine());

list.Add(a);

if (a == 0)

break;

}

for(int i=0; i

adfsfsf 2년 전 1

'n보다 크고, 2n보다 작거나 같은 소수의 개수'를 출력해야 합니다. 즉, 13의 경우, 소수는 17, 19, 23의 3개입니다. 13은 n이므로 포함되지 않습니다.

adfsfsf 2년 전 1

다른 소수가 있다고 착각하셨을 수 있으니 적어봅니다.

15 = 3* 5

21 = 3 * 7

25 = 5 * 5

뭐, 이걸 헷갈리셨다기보단 n을 포함한다고 보신 것 같지만요.

wjdchlwjd 2년 전 0

알려주셔서 감사합니다!!!

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

문제

문제

출처

ICPC

c# 4948 답이 틀렸다고 뜹니다

wjdchlwjd 2년 전 0

adfsfsf 2년 전 1

adfsfsf 2년 전 1

wjdchlwjd 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말