글 읽기 - 자바 1978 반례좀 찾아주세요

dlwogur0415 2년 전 0

반례좀 찾아주세요!

돌려보면 맞는데 ㅠㅠ

불린 값이 잘못된건가..

package chapter5;


import java.util.Scanner;


public class test {

	public static void main(String[] args) {
		Scanner kb = new Scanner(System.in);
		int num = kb.nextInt();
		int count = 0;
		boolean check = false;
		
		for(int i=0; i<num; i++) {
			int snum=kb.nextInt();
			
			if(snum==2||snum==3) {
				count++;
			}
			
			for(int j=2; j<=(int)Math.sqrt(snum); j++) {
				if(snum%j!=0) {
					check = true;
				}
				else {
					check = false;
				}
			}
			if(check == true) {
				count++;
			}
			
		}
		
		System.out.println(count);
	}
}

hjy7833 2년 전 0

63 19 62 20

19가 소수여서 1로 떠야하는대 63%3=0, 62%2=0, 20%2=0

해당 코드는 2가나옵니다.

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

문제

문제

출처

ICPC

자바 1978 반례좀 찾아주세요

dlwogur0415 2년 전 0

hjy7833 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말