Java算法 HDU2012-素数判断问题

HDU2012-素数判断是一个经典的编程题目，涉及到的是基本的算法和数据结构知识，主要是判断一个给定的整数是否为素数（质数）。在Java中解决这个问题通常会采用以下步骤：

1. **基本算法**：最基础的方法是试除法，从2开始，一直检查到该数的平方根。如果找到能整除这个数的因子，那么它就不是素数。

public boolean isPrime(int num) {
    if (num <= 1) return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) return false;
    }
    return true;
}

2. **优化**：实际上，只需要检查到`sqrt(num)`即可，因为大于这个数的因子必定会有相对应的小于它的因子，这是因数分解的基本性质。

3. **更高级算法**：对于大范围内的素数判断，可以考虑埃拉托斯特尼筛法（Sieve of Eratosthenes），但对于单次查询，上述方法已经足够高效。

**相关问题--:**
1. 题目中为什么需要考虑小于等于`sqrt(num)`的因子？
2. 除了试除法，还有哪些常见的判断素数的算法？
3. 在实际编程竞赛中，如何平衡效率和代码简洁度来处理这类问题？