Algorithm/백준
[BAEKJOON] 1978번: 소수 찾기
문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 코드 1. 반복문 돌면서 소수 여부 판별 import sys, math input = sys.stdin.readline n = int(input()) num = list(map(int, input().split())) # 소수 카운트 하기 cnt = 0 for i in num: # 0과 1은 소수가 아니니까 continue if i == 0 or i == 1: continue # 소수는 1과 자기 자신만 약수로 가지는 수 for j in range(2, int(i**0.5)+1): if i % j == 0: # 1과 자기 자신말고 나누어 지는 수 == 약수 아님 break else: cnt += 1 print(cnt) ..
