키워드만 주시면 다시 해볼게요
https://www.acmicpc.net/problem/1978
num = list(map(int, input().split()))
result = 0
def sosu(a, k):
for i in range(a - 1):
if a % (i + 1) == 0:
k += 1
else:
pass
if k == 1:
return True
else:
return False
for i in range(n):
if sosu(num[i], 0):
result += 1
print(result)
시간복잡도 최악
a // 2 로 하면 좀 괜찮을까요
에라토스테네스의 체 검색 ㄱ
2로 나누고 3으로 나누고 7로 나누고 그거 아니에요?
알고리즘은 모르지만 return k == 1 하면 3줄 줄일 수 있네용 - dc App