[정보처리기사실기] [2022년 제2회 기사 실기 출제예상 문제] (6과목) 프로그래밍 활용

📌 다음 자바 프로그램 결과를 쓰시오

 

public class Soojebi
{
    public static int isPrime(int num){
        for(int i=2;i<num;i++){
            if(num%i == 0){
                return 0;
            }
        }
        return 1;
    }
    
	public static void main(String[] args) {
		int num=100, cnt=0;
		for(int i=2;i<num;i++){
		    cnt = cnt + isPrime(i);
		}
		
		System.out.println(cnt);
	}
}

 

 

 

📌 정답 

**********소수를 구하는 문제이다 **************

- 소수는 1 또는 자기 자신만을 약수로 가지는 수를 의미한다.

- 소수란 1과 자기 자신의 숫자로만 나누어 떨어지는 수이다.

- 즉, 1과 자기 자신 이외의 숫자로 나누어 떨어지면 소수가 아니다.

 =======================================================================================

 

isPrime 메소드는 Prime number(소수) 이면 1, 아니면 0을 리턴한다.

main 함수는 2부터 99까지 숫자 중에서 소수의 갯수를 구하고 화면에 출력한다.

 

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,91,97 = 25개

 

 

 

 

📌 에라토스테네스의 체 

 

 

 

 

 

 

 

 

 

 

 

[출처] [2022년 제2회 기사 실기 출제예상 문제] (6과목) 프로그래밍 활용 - 5 (수제비- IT 커뮤니티 (정보처리기사,빅데이터분석기사 등)) | 작성자 보안쌤

수제비- IT 커뮤니티 (정보처리기사... : 네이버 카페