Algorithmlevel2

Algorithm 소수찾기

,

소수찾기

algo

입력된 값이 n일경우 1~n까지중 소수의 개수를 반환하여라

  • 10이 들어온다면 2, 3, 5, 7 4개가 존재함으로 4를 반환
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
package numberofprime;

public class NumOfPrime {
	
	public static boolean isPrime(int n) {
		boolean flag = true;
		int count = 0;
		int i = 1;
		while(n >= i) {
			if(n%i == 0) {
				count++;
			}
			i++;
		}
		flag = (count == 2) ? true : false;
		return flag;
	}
	
	int numberOfPrime(int n) {
		int result = 0;
		// 함수를 완성하세요.
		while(n > 0) {
			if(isPrime(n)) {
				result++;
			}
			n--;
		}

		return result;
	}

	public static void main(String[] args) {
		NumOfPrime prime = new NumOfPrime();
		System.out.println( prime.numberOfPrime(10) );
	}

}


Share