목록문제 (388)
sm 기술 블로그
let input = require("fs").readFileSync(0).toString().split(" "); let N = parseInt(input[0]); let cnt = 2; while (true) { if (N === 1) { break; } if (N % cnt === 0) { console.log(cnt); N /= cnt; } else { cnt++; } }
N = int(input()) cnt = 2 for _ in range(N): if(N == 1): break if(N % cnt == 0): print(cnt) N /= cnt else: cnt += 1 크게 어렵지 않은 문제. (시간은 다른 로직도 대체적으로 오래걸린다.)
let input = require("fs").readFileSync("ex.txt").toString().trim().split("\n"); let M = parseInt(input[0]); let N = parseInt(input[1]); let arr = []; let sum = 0; for (let i = M; i
M = int(input()) N = int(input()) arr = [] sum = 0 for i in range(M, N+1): cnt = 0 if(i == 1): continue for j in range(1, i+1): if(i % j == 0): cnt += 1 if(cnt == 2): arr.append(i) sum += i if(arr == []): print(-1) else: print("{1}\n{0}".format(min(arr), sum)) # 깜빡하고 반대로 씀 전 문제를 풀었으면 로직은 어렵지 않으나, 시간이 너무 오래걸린다. 나중에 다시한번 풀어보자.