백준 1978 - 소수 찾기(파이썬)

박진우·2022년 9월 15일
0

알고리즘

목록 보기
27/89

💡 백준 1978 - 소수 찾기

◽ 문제




◽ 입력 & 출력




◽ 풀이

소수❓ : '1보다 큰 정수 1과 자기 자신으로만 나누어지는 수로, 영어로는 Prime Number

  • 먼저 몇개의 수를 받을지 n으로 받고,숫자를 공백으로 하나의 문자열 number으로 받고 split 을 이용해서 공백 을 기준으로 나누고서 map 함수를 이용해서 int로 변환한다.

  • N개의 수를 num에다가 넣고 7번 째 줄 if문에서 1은 소수가 아니기 때문에 continue로 다음 요소로 넘어간다.

  • 10번째 줄 2번 째 for문은 앞서 if문에서 1을 제외했기 때문에 2부터 num-1까지

  • 11번째 줄에서 x으로 나눴을 때 0으로 나누어 떨어지면 소수가 아니기 때문에 break문으로 반복문을 탈출한다.

  • 13번째 줄에서는 소수 이니깐 카운트 증가 시킨다.

0개의 댓글