# 1978
소수 찾기
레벨: 브론즈 2날짜: 2023년 4월 6일 오후 8:04문제번호: 1978알고리즘: 소수판정, 수학, 정수론주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가
1978. 소수 찾기 [JAVA]
간단하게 1과 자기자신으로만 나누어 떨어지는지를 확인하면되는 문제.반복문을 돌아 자기 자신을 -1 하면서 기존의 자기 자신과 나누어 나누어 떨어지는지 아닌지를확인한다.
[알고리즘/백준] 1978: 소수 찾기(python)
소수 판별하는 함수를 만들어서 풀었다.약수의 존재 원리(?)를 이용해서 풀면 더 빠르게 해결 가능하다.예를 들어서 설명하자면,25의 약수는 1, 5, 25이다.이는 다음과 같이 앞뒤로 짝을 지을 수가 있다.1 x 25 = 255 x 5 = 2525 x 1 = 251과
[백준] 1978 소수찾기
Python Code N = int(input()) numbers = list(map(int, input().split())) cnt = 0 for i in range(N): flag = 0 if numbers[i] > 1: for j in range(2, numbers[i]): if numbers[i] %...
백준 1978 소수 찾기 문제풀이 (JAVA)
에라토스테네스의 체를 사용하면 되지만, 맨 처음 프로그래밍을 배울 때 교수님이 소수 구하는 방법 중 이 방법을 알려주셨기에 그 댱시에는 다음과 같은 방법으로 해보았다. 처음에 1부다 해당 숫자까지 비교해서 만약 나누어서 떨어지는 숫자가 2개라면 (1과 자기 자신이라면)
[백준] 1978번 / Java, Python
Java / Python1978번 2부터 X-1까지 모두 나눠서 X가 소수인지 판별하는 문제 1JavaPython오늘은 기본 수학2 예제였습니다!
[BOJ]#1978 소수 찾기 Python
주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.주어진 수들 중 소수의 개수를 출력한다.주어진 수보다 작은 수로 모