白峻1978号。

小数点を検索

質問する

プログラムを書き出して、与えられたN個の数の中で何個が小数であるかを見つけます.

入力

1行目の数字はNです.Nは100以下である.次はN個、数は1000以下の自然数です.

しゅつりょく

与えられた数のうちの少数の数を出力します.

例

コード#コード#

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		int count = 0;
		
		for(int i=0; i<N; i++) {
			 
			boolean check = true;
			int num = sc.nextInt();
			
			if(num == 1) 
				continue;
			
			for(int j = 2; j < num; j++) {
				if(num % j == 0) {
					check = false;	
					break;
				}
			}
			if(check) 	
				count++;
		}
		sc.close();
		
		System.out.println(count);
	}
}

に答える

少数は1と自分で割ったときだけ0が現れる数です.したがって,for文を用いて,2から自分の数までの間の%を繰り返し計算した場合,一度も0が現れなければ少数である.