[백준] 1978번 / Java, Python
Baekjoon Online Judge
algorithm practice
단계별 문제풀기
9. 기본 수학2
Java / Python
1. 소수 찾기
2부터 X-1까지 모두 나눠서 X가 소수인지 판별하는 문제 1
- Java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int cnt = 0;
for(int i = 0; i < N; i++) {
boolean isPrime = true;
int num = sc.nextInt();
if(num != 1) {
for(int j = 2; j <= Math.sqrt(num); j++) {
if(num % j == 0) {
isPrime = false;
break;
}
}
if(isPrime) {
cnt++;
}
}else{}
}
System.out.println(cnt);
}
}
- Python
n = int(input())
numbers = map(int, input().split())
cnt = 0
for num in numbers:
err = 0
if num > 1 :
for i in range(2, num):
if num % i == 0:
err += 1
if err == 0:
cnt += 1
print(cnt)
오늘은 기본 수학2 예제였습니다!
Author And Source
이 문제에 관하여([백준] 1978번 / Java, Python), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jini_eun/백준-1978번-Java-Python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)