반응형

소수 5

[백준] 9020번 : 골드바흐의 추측 in 파이썬 쉽게 풀어보기

백준 9020 골드바흐의 추측 in python https://www.acmicpc.net/problem/9020 코드 12345678910111213141516171819202122# n이하의 숫자들 중 소수 찾기def prime_list(n): sieve = [True] * n m = int(n ** 0.5) for i in range(2, m + 1): if sieve[i] == True: for j in range(i+i, n, i): sieve[j] = False return [i for i in range(2, n) if sieve[i] == True] # n이하의 소수들 중 합이 ndef sosu(n): li=prime_list(n) idx = max([i for i in range(len(..

[python] 소수 찾기 - 에라토스테네스의 체

파이썬으로 소수찾기 by 에라토스테네스의 체 소수를 찾는 방법 중 가장 효율적인 것으로 유명한 방법이 바로 "에라토스테네스의 체" 이다.그 방법은 다음과 같다. 찾고자 하는 수(n) 까지 True로 채운 리스트를 생성 한 후 2를 제외한 2의 배수, 3을 제외한 3의 배수, 5를 제외한 5의 배수, ... sqrt(n)의 배수는 모두 False로 바꾼다. 결국, 2~n까지 숫자들 중 True인 숫자들이 소수가 된다. 파이썬에서 에라토스테네스의 체 코드는 다음과 같다. 12345678910111213def prime_list(n): # 에라토스테네스의 체 초기화: n개 요소에 True 설정(소수로 간주) sieve = [True] * n # n의 최대 약수가 sqrt(n) 이하이므로 i=sqrt(n)까지 ..

[백준] 1929번 : 소수 구하기 in 파이썬 쉽게 풀기

백준 1929 소수 구하기 in python https://www.acmicpc.net/problem/1929 코드 1234567891011def isSoSu(v): for i in range(2,int(v**0.5)+1): if v%i==0: return 0 return 1*(v!=1) a,b=map(int,input().split()) for i in range(int(a),int(b)+1): if isSoSu(i)==1: print(i) Colored by Color Scriptercs 코드설명 isSoSu function을 정의하여 각 값이 소수인지 아닌지 판별한다.이 때, range를 2~v 로 설정하면 시간초과가 뜨기때문에 꼭 sqrt(v)로 설정해주어야 한다.

[백준] 1978번 : 소수 찾기 in python 설명

BAEKJOON 1978 소수 찾기 in 파이썬 쉽게 설명하기 https://www.acmicpc.net/problem/1978 코드1 12345678910input(); v=map(int,input().split())cnt=0 for i in list(v): if i==1 : continue if len([1 for z in [j for j in range(2, i)] if i % z == 0])==0 : cnt+=1 print(cnt)Colored by Color Scriptercs 코드설명 소수란? 1과 나 자신으로만 나누어지지 않는 수.예를들어, 2 3 5 7 9 11 13 17 19 ...cf) 1은 소수에서 제외되며, 4=2*2, 6=2*3 따라서 각 입력받은 숫자를 i라 할 때 i를 2~(i..

반응형