Hi-람👋 High-람☀️

2^61-1 이라는 큰 수의 소수 여부를 판별하고, 소요 시간을 나타내는 코드를 작성하였다. 이때, 프로그램의 시간 복잡도를 줄이기 위해 제곱근을 사용하였다. #include #include #include using namespace std; int main() { clock_t start, end; double result; // 시간 측정 시작 start = clock(); long long int n = (long long int)pow(2,61)-1; bool isPrime = true; for (int i = 2; i