오늘의 코딩공부_2.19(일)

1. 프로그래머스-소수찾기
   https://school.programmers.co.kr/learn/courses/30/lessons/12921
   처음에 짠 알고리즘으로는 잘안됨

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

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

def solution(n):
    answer = 0
    list=[2]
    for i in range(2,n+1):
        for j in list:
            if i % j!=0: # 이걸 만족하면 소수임 하지만 더 봐야함
                list.append(i)
                continue
            elif i % j==0: # 이걸 만족하면 소수가 아님 더 볼필요가 없음
                break
    for i in list:
        for j in list:
            if i % j == 0:
                list.remove(i)

    return list

n=10
print(solution(n))

"""
알고리즘

"""

-다른 알고리즘 구상해서 도전--to be continue...