글 읽기 - 1978 파이썬 소수찾기 에라토스테네스의체

ny2485 2년 전 0

에라토스테네스의체를 사용해서 문제를 풀려하는데

타입에러가 나오네요..

vscode에선 에러는 따로 없던데

무엇이 문제일까요..ㄷㄷ

import math
a= int(input())
b= list(int(input().split()))
arr=[]





    
n=1000 #2부터 1000까지의 모든 수에 대하여 소수판별
#처음엔 모든 수가 소수인것으로 초기화.(0과1은제외)
array=[True for i in range(n+1)]
#에라토스테네스의 체 알고리즘 수행
#2부터n의제곱근까지 모든수확인하면서
for i in range(2, int(math.sqrt(n))+1):
    if array[i]==True:#i가 소수인경우(남은수인경우)
        #i를 제외한 i의 모든 배수를 지우기

        j=2
        while i*j <= n:
            array[i*j]=False
            j+= 1
#모든 소수 출력
arr_s=[]
for i in range(2,n+1):
    if array[i]:
        arr_s.append(i)
cnt=0
for j in b :
    if j in arr_s :
        cnt+=1
print(cnt)

ai4youej 2년 전 0

b= list(int(input().split())) 가 아니고, b = list(map(int, input().split()))) 으로 써주셔야합니다.

문제의 입력 조건과 똑같이 한 번 넣어보세요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1978 파이썬 소수찾기 에라토스테네스의체

ny2485 2년 전 0

ai4youej 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말