小数点を検索

💡 問題の説明

1から入力した数字nまでの小数を返す関数を作成します.
小数は1とそれ自体の数です.(1は小数ではありません.)

💡 せいげんじょうけん

nは2以上100000以下の自然数です.

🔑 I/O例

nresult10453
［IO例説明］

I/O例#1
1から10の間の小数は[2,3,5,7]の4個であるため,4を返す.

I/O例#2
1から5の間の小数は3を返します.[2,3,5]の3つがあるからです.

💻 コードの作成-java

Mathクラスを利用したsqrt()メソッド

class Solution {
	public int solution(int n) { // 10
		int answer = 1; // n은 2이상이라고 했으니, 2는 무조건 포함
		
		
		for (int i = 3; i <= n; i++) { 
			int count = 0; 
			for (int j = 2; j <= Math.sqrt(i); j++) {
				if (i % j == 0) {
					count++;
					break;
				}
			}
			if (count == 0) { 
				answer++;  // 소수 개수++
			}
		}
		return answer;
	}
}

🔗 質問リンク

[プログラマ-小数点を検索]
https://programmers.co.kr/learn/courses/30/lessons/12921