목록소수판별 (2)

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
에라토스테네스의 체

123456789void eratos(){ for (int i = 2; (i*i)
코딩/사소한 팁 2017. 2. 22. 19:23
Prev 1 Next