글 읽기 - 반례가 있는지 어디가 틀렸는지 궁금합니다

leejh0469 2년 전 0

어느부분이 틀린지 몰라 질문 올립니다

using System;
using System.Linq;

namespace RestoreNumber
{
    class RestoreNumber
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());

            for (int i = 0; i < n; i++)
            {
                double number = int.Parse(Console.ReadLine());
                int root = (int)Math.Sqrt(number)+1;
                int[] divisor = Enumerable.Repeat(0, root+1).ToArray();
                bool check = false;

                for (int k = 2; k <= root; k++)
                {
                    if (number%k == 0)
                    {
                        divisor[k]++;
                        number /= k;
                        k = 1;
                        check = true;
                    }
                }
                if (!check)
                {
                    Console.WriteLine($"{number} 1");
                }
                else
                {
                    for (int k = 0; k <= root; k++)
                    {
                        if (divisor[k] != 0)
                        {
                            Console.WriteLine($"{k} {divisor[k]}");
                        }
                    }
                }
             }
        }
    }
}

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

문제

문제

출처

ICPC

반례가 있는지 어디가 틀렸는지 궁금합니다

leejh0469 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말