[카테고리:] C/C++ 코딩

소수는 1을 제외하고 자기보다 낮은 숫자로는 떨어지지 않는 수이다.즉 자신만으로 나누어 떨어질수있다. 그런 소수 알고리즘은 상당히 많이있다. 보통 많이 알고 있는 알고리즘은 2부터 시작하여 반복문을돌려 나누어 떨어 지는가?아니면 3으로 한단계 올려 나누고 4로 나누고 점점 한단계씩 올려 결국 나누어 떨어졌을때 해당수가자신인가 검사하여 자신만 나누어 떨어질 수 있다면 소수 로 판단 하는 경우가 대부분이다.하지만 속도 면에서도 비효율적인거…