Question

设计程序，借助于函数过程的调用来判断一个给定的整数是否为素数

Answer 1

方法一：

bool IsPrime(int n)
{
    int i;
    if (n < 2){
            return false;
    }
    for (i = 2; i < n; i++){
        if (n%i == 0){
            return false;
        }
    }
    return true;
}

方法二：

bool IsPrime(int n)
{
    int i;
    if (n < 2){
            return false;
    }
    for (i = 2; i * i < n; i++){
        if (n%i == 0){
            return false;
        }
    }
    return true;
}

方法二速度更快些。

追问

能用vb编？

追答

不好意思vb已经忘记了，但是方法是一样的。