Challenge | 10,000,000 까지의 소수 갯수는?
질문: 10000000 까지의 소수 갯수는? 답: 664579 풀이 알고리즘 1) : 3 ~ 목표지점 까지 for문을 돌고, 하나하나 소수 데이터 List를 또 돌면서 나누어 나머지가 없는지 체크한다. : n*n val primeList = ArrayList().apply { add(2) } val goalNumber = 100000000 for (num in 3..goalNumber) { /*println("num: $num")*/ var isPrime = true primeList.forEach { if (num % it == 0) { isPrime = false return@forEach } } if (isPrime) primeList.add(num) } println("prime count: ${..
algorithm
2020. 3. 12. 12:16