오늘의 코딩공부_2.20(월)

1. 프로그래머스
   소수찾기-어제 이어서 도전
   https://school.programmers.co.kr/learn/courses/30/lessons/12921

새로운 코드를 짜봄

"""
1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들기

소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다.
(1은 소수가 아닙니다.)
"""

def solution(n):
    answer=n-1
    for i in range(1,n+1):
        for j in range(2,i):
            if i %j==0:
                answer-=1
                break
    return answer
n=10000
print(solution(n))

"""
소수 알고리즘
def primenumber(x):
    for i in range(2, x):	# 2부터 x-1까지의 모든 숫자
    	if x % i == 0:		# 나눠떨어지는게 하나라도 있으면 False
        	return False
    return True		
1. 안되는거 이유 모름 ㅜ
    for i in range(2, x):	# 2부터 x-1까지의 모든 숫자
    	if x % i == 0:		# 나눠떨어지는게 하나라도 있으면 False
        	return False
    return True		
"""

벗 효율성 문제로 통과를 못함