看编程随想的质数算法有感

第一重境界，呆呆傻傻的遍历

---

bool isPrime(int prime)
{
    for (int j = 2; (j*j) <= prime; j++)
    {
        if (!(prime%j))
            return false;
    }
    return true;
}
int main(void)
{
    for (int i = 2; i < 20; i++)
    {
        if (isPrime(i))
            cout << i << endl;

    }
    getchar();
    return 0;
}
}

第二层，整合了函数

---

#include
using namespace std;
int isprime(int prime)
{
    int count = 2;
    for (int i = 3; i <= prime; i++)
    {
        bool flag = true;
        for (int j = 2; (j*j) < i + 1; j++)
        {
            if (!(i%j))
            {
                flag = false;
                break;
            }
        }
        if (flag)
            count += i;
    }
    return count;
}
int main(void) {
    cout << isprime(7);
    getchar();
    return 0;
}