목록소수 구하기 (1)

Hoon222y

[BOJ 2023] 신비한 소수

https://www.acmicpc.net/problem/2023갓 갈자님이 추천해서 풀었다가 열심히 삽질했다. 느낀점은 소수 구할때 그냥 에라토스체 안돌리고 그냥 sqrt(n)까지의 범위에서 나눠지는게 있는지 아닌지만 판별하면 그 숫자가 소수인지 아닌지 판별 가능하다는 점이다. 12345678bool chk (int x){ for(int i=2;i
코딩/BOJ & 알고스팟 2017. 10. 16. 17:48
Prev 1 Next