Submission #1180154

---

Source Code Expand

N = parse(Int, readline())

function judgePrime(n)
    if n == 1
        return 0
    end
    if n == 2 || n == 3
        return 1
    end
    i = 2
    while i * i <= n
        if n % i == 0
            return 0
        end
    i += 1
    end
    return 1
end 

each = [parse(Int, i) for i in string(N)]
if N == 1
    println("Not Prime")
elseif judgePrime(N) == 1
    println("Prime")
elseif (N%2)==0 || (N%5)==0 || (sum(each)%3)==0
    println("Not Prime")
else
    println("Prime")
end

Submission Info

Judge Result