글 읽기 - 1978번 소수찾기 문제-자바

rpgbig78 1년 전 0

1978번 소수 찾기 문제에서

10번쨰줄 부터 이해가 잘안갑니다

만약에 isPN에 9를 입력해도 p는 9와 같아질떄까지 계속 돌아서 결국 9와도 같아지니깐 cnt++ 가되서 cnt값에 들어가지는것이 아닌가요?

9는 소수가 아니지만

아니면 제가 잘못 이해를 하는건가요

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
       
		int num = scan.nextInt();
		int isPN;
		int cnt =0;
		for(int i=0; i<num; i++) {
			isPN = scan.nextInt();
			for(int p=2; p<=isPN; p++) {
				if(p == isPN) {
					cnt ++;
				}
				if(isPN % p ==0) {
					break;
				}
			}
		}
		System.out.println(cnt);
	}
}

djm03178 1년 전 1

중도에 하나라도 나누어떨어지는 것이 있다면 break를 하기 때문에 루프가 끝까지 돌지 않습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1978번 소수찾기 문제-자바

rpgbig78 1년 전 0

djm03178 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말