C++程序员面试题 素数 函数（一）

1.输出100以内的素数。

注：功能要清晰，模块要分开，一个函数不要实现过多功能！所以分为两个函数。

#include "stdafx.h"
#include <iostream>

using namespace std;

bool isPrime(int num) 
{
    if (num > 2)
    {
        int k = (int)sqrt((double)num);
        for (int j = 2; j <= k + 1 ; ++j) 
        {
            if (num % j == 0) 
            {
                return false;
            }
        }
    }    
    return true;    
}

void prime(int left, int right)
{
    if ((left <= 1 && right <=1))
    {
        cout << "请输入包含>1的数值范围！" <<endl;
    }
    if (left > right)
    {
        cout << "请输入左侧数值小于等于右侧数值!" << endl;
    }
    for (int i = left; i <= right; ++i) 
    {
        if (i > 1 && isPrime(i))
        {
            cout << i <<endl;
        }
    }
}

int main()
{
    prime(1, 100);
    return 0;
}