글 읽기 - 성님들... 반례 부탁드립니다.

sdsdsf 6년 전 0

하 진짜 ㅠ 왜 왜 왜 반례가 뭐길래...

이러는 걸까요...ㅠㅠ

import sys
import math as m

def is_prime(n):
    for i in range(2, int(m.sqrt(n))+1):
        if n%i==0 : return False
    return True
        
n=int(sys.stdin.readline().rstrip())
res=1

if n==1 : print(1)
elif is_prime(n) : print(n-1)
else :
    for i in range(2, int(m.sqrt(n))+1):
        if n%i==0 and n//i!=i :
            if is_prime(i) and is_prime(n//i):
                res*=(1-(1/i)) ; res*=(1-(1/(n//i)))
            elif is_prime(i) and not is_prime(n//i):
                res*=(1-(1/i))
            elif not is_prime(i) and is_prime(n//i):
                res*=(1-(1/(n//i)))
            else : continue
        elif n%i==0 and n//i==i:
            if is_prime(i) : res*=(1-(1/i))
            else : continue
    print(int(res*n))

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

문제

문제

출처

ICPC

성님들... 반례 부탁드립니다.

sdsdsf 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말