之十一 求1到100以内的质数

前几天有个同学去面试厦门极致游戏的时候碰到了这个题。

先来看下质数的定义：

　　质数又称素数，指在一个大于1的自然数中，除了1和此整数自身外，不能被其他任何自然数整除的数。

　　需要注意的是1不是质数。

后来在网上发现了一个代码很简洁的解法，把它贴出来

void func()
{
    int i, j;
    for (i = 2; i <= 100; i++)
    {
        for (j = 2; j <= i-1; j++)
        {
            if (i % j == 0)
                break;      
        }   
        if (j >= i)
            cout << i << " ";
    }       
}

测试一下结果：

int main(int argc, char *argv[])
{
    func();
    system("PAUSE");
    return EXIT_SUCCESS;
}