소수 찾기 Level 2 #Math.sqrt #소수

소수 찾기 Level 2

 

class NumOfPrime {     int numberOfPrime(int n) {         int result = 0;         for (int i = 2; i <= n; i++) {            for (int j = 1; j*j <= i ; j++) {         // for (int j = 1; j <= Math.sqrt(i); j++) {                  if ((j != 1) & (i % j == 0)) {           //1이 아닌 수로 나누어지면                     break;                } else if ((j+1)*(j+1) > i) {       //루트 i 보다 j+1이 커지면             // } else if (j + 1 > Math.sqrt(i)) {                      result++;                 }             }         }         return result;     }     public static void main(String[] args) {         NumOfPrime prime = new NumOfPrime();         System.out.println(prime.numberOfPrime(5));     } }