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

2022. 6. 26. 23:45·🎲 알고리즘 공부/백준

📝 문제

> 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

입출력 예시

 

 

https://www.acmicpc.net/problem/1978

 

1978번: 소수 찾기

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

www.acmicpc.net

 

 

🎨 풀이

💡 성공 코드

import sys

def sosu (num):
    if num == 1 :
        return 0
    for i in range(2,num):
        if num % i == 0:
            return 0
    return 1

n = int(input())
arr = list(map(int, sys.stdin.readline().split()))
cnt = 0
for i in range(len(arr)):
    cnt += sosu(arr[i])

print(cnt)

> 핵심 : 소수 함수 따로 만들었음~! 하나씩 나눠주면서 보기 (시간 제한 넉넉함)

 

# main

1. n을 입력받는다.

2. arr에도 수를 입력받는다.

3. arr에 있는 수 하나씩 sosu 체크 함수를 돌린다.

 

# sosu

4. 받아온 수가 1이라면 0을 리턴한다.

5. 2부터 num - 1 까지 for문 돌리면서 num을 나눠준다.

  - 1로 나누면 안됨!!!!! 무조건 2부터~

6. 만약 나눴는데 0으로 나누어 떨어진다면 소수가 아니라는 뜻이기 때문에 return 0을 해준다.

7. for문이 아무 문제 없이 끝났다면 return 1을 해준다.

  - 나누어 떨어지는 수가 없다는 뜻이기 때문!

 

 

​끝~

 

⭐ 느낀점

 

> 기본수학 1 에바라서 기본수학 2로 넘어왔다. ㅠㅠ. 이건 좀 할만하네,,, 다행이다잉. 파이팅이다 ^_^

'🎲 알고리즘 공부 > 백준' 카테고리의 다른 글

[DAY 099_백준] 11653번 - 소인수분해 (파이썬)  (0) 2022.06.29
[DAY 098_백준] 2581번 - 소수 (파이썬)  (0) 2022.06.28
[백준] 2839번 - 설탕 배달 (파이썬)  (0) 2022.06.25
[백준] 10757번 - 큰 수 A+B (파이썬)  (0) 2022.06.24
[백준] 2292번 - 벌집 (파이썬)  (0) 2022.06.23
'🎲 알고리즘 공부/백준' 카테고리의 다른 글
  • [DAY 099_백준] 11653번 - 소인수분해 (파이썬)
  • [DAY 098_백준] 2581번 - 소수 (파이썬)
  • [백준] 2839번 - 설탕 배달 (파이썬)
  • [백준] 10757번 - 큰 수 A+B (파이썬)
듬듬
듬듬
  • 듬듬
    두드림
    듬듬
  • 전체
    오늘
    어제
    • 분류 전체보기 (267)
      • 📑 신입일기 (35)
      • 🎲 알고리즘 공부 (192)
        • 프로그래머스 (76)
        • 백준 (96)
        • 코드업 (19)
      • 📘 독서 (0)
      • 💌 일상 (12)
        • 일상 (5)
        • 기록 (7)
      • 📜 자격증 (2)
        • 정보처리기사 (2)
      • 학교 공부 (20)
        • ICT 개론 (14)
        • 리눅스 (6)
      • ChatGPT 랑 놀기 (0)
  • 블로그 메뉴

    • 홈
    • 방명록
    • 글쓰기
  • 링크

    • 깃허브
  • 공지사항

  • 인기 글

  • 태그

    정보처리기사
    찬양추천
    컨텐더스
    폰켓몬
    충무로
    코드업
    프로그래머스
    nodejs
    스프링부트
    스프링 부트
    피보나치수
    신입일기
    6월 목표
    정처기
    파이썬
    오블완
    til
    티스토리챌린지
    행렬덧셈
    codeup
    일기
    50문답
    코민이
    코테
    카카오
    백준
    코린이
    BOJ
    연습문제
    오버워치
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
듬듬
[백준] 1978번 - 소수 찾기 (파이썬)
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.