글 읽기 - 으데가 틀렸을꼬ㅠ 반례좀 찾아주세요

fokkerjr 4년 전 0

뭘까요 코드를 보아하니 맞은거 같은디

def sosu(n):
    if n==1:
        return False
    bolso = True
    for i in range(2,n):
        if n%i==0:
            bolso = False
            break
    return bolso

def insubun(n):
    for i in range(1,n+1):
        if n%i==0:
            if n//i<i:
                break
            else:
                insu.append(i)
                insu.append(n // i)
def soinsubun(insu):
    for i in insu:
        if sosu(i):
            soinsu.append(i)
t = int(input())
answer = []
for i in range(t):
    insu = []
    soinsu = []
    n = int(input())
    insubun(n)
    soinsubun(insu)
    soinsu.sort()
    ans = n
    for i in soinsu:
        count = 0
        while ans%i==0:
            ans = ans//i
            count+=1
        answer.append([i,count])
for i,j in answer:
    print(i,j)

shg9411 4년 전 0

반례입니다.

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

문제

문제

출처

ICPC

으데가 틀렸을꼬ㅠ 반례좀 찾아주세요

fokkerjr 4년 전 0

shg9411 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말