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;}