[백준] 1978 (소수 찾기)

#1 알고리즘

#1-1

 

#1-2

 

#2 코드

#2-1 자바

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int length = sc.nextInt();
        sc.nextLine();
        String[] numbers = sc.nextLine().trim().split(" ");
            
        sc.close();
            
        int primeCount = 0;
        for(int i = 0; i < length; i++) {     
            if(isPrime(Integer.parseInt(numbers[i]))) {
                primeCount++;
            }
        }
        

        
        System.out.println(primeCount);
    }
    
    private static boolean isPrime(int number) {
        if(number == 1) {
            return false;
            
        } else if(number == 2) {
            return true;
            
        } else {
            for(int i = 2; i < number; i++) {
                if(number % i == 0) { // 나눠서 나머지가 없는 수가 있는가? 즉, 약수가 존재하는가?
                    return false;
                }  
            }
            
            return true;
        }
    }
}

 

#2-2 코틀린

fun main() {
    val length = readln()!!.trim().toInt()
    val numbers : Array<String> = readln()!!.trim().split(" ").toTypedArray()
    
    var primeCount = 0
    for(i : Int in 0..(length - 1)) {
        if(isPrime(numbers[i].toInt())) {
            primeCount++    
        }
    }
    
    println(primeCount.toString())
}

fun isPrime(number : Int) : Boolean {
    if(number == 1) {
        return false
        
    } else if(number == 2) {
        return true
        
    } else {
        for(i : Int in 2..(number - 1)) {
            if(number % i == 0) { // 나눠서 나머지가 없는 수가 있는가? 즉, 약수가 존재하는가?
                return false
            }   
        }
        return true
    }
}