Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- EOF
- 영재원
- 2476
- Python
- 2605
- boj
- text
- Best of the Best
- 4101
- 10833
- 리뷰
- 차세대 보안 리더 양성 프로그램
- 2506
- 11109
- 차세대 보안 리더 양성
- 5586
- 10995
- 11943
- BoB 7기
- 공주대 정보보호
- 5086
- 영재교육원
- 2965
- BoB 후기
- 2501
- BOB
- acmicpc
- 정보보호 영재원
- 정보보호 영재교육원
- 1547
Archives
- Today
- Total
짱해커가 되어보자
boj 1978 본문
문제
입력받은 n개의 숫자에서 소수의 갯수를 출력하는 것이 목적이다
입력
: n(N : 1 ~ 100), n에 대한 <int>(1 ~ 1,000)출력
: <int>
풀이
def cp(n):
if(n == 2): return True
if(n <= 1 or n%2 == 0): return False
for i in range(3, n, 2):
if(n%i == 0): return False
return True
l = [i for i in range(1, 1001) if cp(i)]
n, c = input(), 0
for i in map(int, input().split()):
if(i in l): c += 1
print(c)
Comments