[伯俊]BOJ 1978 JAVA
7125 ワード
検索BOJ 1978小数点
プログラムを書き出して、与えられたN個の数の中で何個が小数であるかを見つけます.
1行目の数字はNです.Nは100以下である.次はN個、数は1000以下の自然数です.
与えられた数のうちの少数の数を出力します.
は最も基本的な少数の方法を探しています.
質問する
プログラムを書き出して、与えられたN個の数の中で何個が小数であるかを見つけます.
入力
1行目の数字はNです.Nは100以下である.次はN個、数は1000以下の自然数です.
しゅつりょく
与えられた数のうちの少数の数を出力します.
サンプルI/O
ソースコード
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
int n = Integer.parseInt(br.readLine());
st = new StringTokenizer(br.readLine());
int cnt = 0;
while ((n--) > 0) {
int num = Integer.parseInt(st.nextToken());
if (isSosu(num)) {
cnt++;
}
}
System.out.println(cnt);
}
private static boolean isSosu(int num) {
if (num < 2) return false;
for (int i = 2; i <= Math.sqrt(num); i++) {
if(num % i == 0) return false;
}
return true;
}
}
Comment
Reference
この問題について([伯俊]BOJ 1978 JAVA), 我々は、より多くの情報をここで見つけました https://velog.io/@jinmin2216/백준-BOJ1978-JAVAテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol