목록문제 (388)
sm 기술 블로그
let input = require("fs").readFileSync(0).toString().split("\n"); let index = -1; let arr_prime = []; let result = ""; // 1. 소수 저장 for (let i = 0; i > 핵심 개념 https://smhope.tistory.com/179 array.filter(n=>n.." data-og-host="smhope.tistory.com" data-og-source-url="https://smhope.tistory.com/179" data-og-url="https://smhope.tistory.com/179" data-og-image="https://scrap.kakaocdn.net/dn/bUVOlG/hyOEeu..
import math arr_prime = [0 for _ in range(123456*2+1)] # 한번에 출력하기 위해 result 사용 result = '' # 1. 소수 저장 for i in range(1, 246913): is_prime = True for j in range(2, int(math.sqrt(i))+1): if(i % j == 0): is_prime = False break if(is_prime and i != 1): arr_prime[i] = 1 # 2. 값 받아오기 arr_num = [] while(True): N = int(input()) if(N == 0): break arr_num.append(N) # 3. 개수 세기 for i in arr_num: # 범위가 아니여서 마..
1. result로 한번에 출력 let input = require("fs").readFileSync(0).toString().split(" "); let M = parseInt(input[0]); let N = parseInt(input[1]); let result = ""; for (let i = M; i
import math M, N = map(int, input().split()) for i in range(M, N+1): if(i == 2 or i == 5): print(i) continue index = i % 10 if((index == 1 or index == 3 or index == 7 or index == 9) and i != 1): is_prime = True R = int(math.sqrt(i)) for j in range(2, R+1): if(i % j == 0): is_prime = False break if(is_prime): print(i) 시간제한이 있어 많이 생각해야 하는 문제. 소수에 대한 팁 : 1. 10이상 부터 소수는 일의자리가 1,3,7,9에만 분포되어 있다. 2. 값..