1978번

나의 코드

package boj;

import java.util.Scanner;

public class BOJ_1978 {

	private static int sosu;

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//소수의 특징 : 2 3 5 7  11
		// 1부터 소수까지 숫자들중에서 1과 자기자신을 제외하고는 나누어 떨어지지않는다!
		
		Scanner sc = new Scanner(System.in);
		int cnt = sc.nextInt();
		int ans = 0;
		int arr[] =  new int[cnt];
		for(int i=0;i<cnt ;i++){
			arr[i] = sc.nextInt();
		}
		for(int i=0;i<cnt;i++){
			sosu = 0; //초기화 중요
			for(int j=1;j<arr[i];j++) {
				
				if((arr[i]/j==0&&arr[i]%j==1 ) || arr[i]%j==0) { // 1인경우 || 2~arr[i]-1까지는 절대 나머지 값이 0이 될 수 없음
					 sosu++;
				}
				
			}
			if(sosu==1) {
				ans++;
			}
			
		}
		System.out.println(ans);

	}

}

다른 사람 코드 참고

package boj;

import java.util.Scanner;

public class BOJ_1978Re {


	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//소수의 특징 : 2 3 5 7  11
		// 1부터 소수까지 숫자들중에서 1과 자기자신을 제외하고는 나누어 떨어지지않는다!
		
		Scanner sc = new Scanner(System.in);
		int cnt = sc.nextInt();
		int ans = 0;
		
		for(int i=0;i<cnt;i++){
			boolean isPrime = true;
			int num = sc.nextInt();
			if(num == 1) { //num 이 1이면 for 문으로 가기
				//왜냐하면 1이 소수조건이 if(isPrime)조건을 만족하는것은 오류가 되기때문
				continue;
			}
			for(int j=2;j<= Math.sqrt(num);j++) { //num 이 2인경우는 이 조건에 들어가지도않음 // num이 4일때부터가능
				if(num %j==0) {
					isPrime = false;
					break;
				}	
			}
			if(isPrime) { 
				ans++;
			}
			
		}
		System.out.println(ans);

	}

}