试用ADL-C++语言编写一个算法，判断任一整数n是否为素数。

ADL（Algorithm Design Language）是一种用于描述算法结构的语言，但它并不是一种特定的编程语言。然而，我们可以使用C++来实现一个常见的素数判断算法，如埃拉托斯特尼筛法（Sieve of Eratosthenes）。下面是一个简单的C++函数，用于判断一个整数n是否为素数：

#include <iostream>
#include <vector>

// 判断是否为素数的函数
bool isPrime(int n) {
    if (n <= 1)
        return false;
    if (n <= 3)
        return true;

    // 如果n能被2或3整除，则不是素数
    if (n % 2 == 0 || n % 3 == 0)
        return false;

    for (int i = 5; i * i <= n; i += 6) { // 只需检查到√n
        if (n % i == 0 || n % (i + 2) == 0)
            return false;
    }

    return true;
}

int main() {
    int num;
    std::cout << "Enter a number to check if it's prime: ";
    std::cin >> num;
    if (isPrime(num))
        std::cout << num << " is a prime number.\n";
    else
        std::cout << num << " is not a prime number.\n";

    return 0;
}

在这个程序中，我们首先排除小于等于1的数字，然后检查是否为2或3。接着，只检查6的倍数（因为所有非素数都可以表示为6k±1的形式），直到i的平方大于n。如果找到n的因子，就返回false；否则，n就是素数。