c++1092: 素数表(函数专题） (素数的快速判断)

问题描述：

题目描述

输入两个正整数m和n，输出m和n之间的所有素数。 
要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。 
int prime(int n) 
{ 
//判断n是否为素数， 若n为素数，本函数返回1，否则返回0 
} 

输入

输入两个正整数m和n，m<=n，且都在int范围内。 

输出

输出占一行。输出m和n之间的所有素数，每个数后有一个空格。测试数据保证m到n之间一定有素数。

代码实现：

#include <iostream>
using namespace std;
#include<cmath>
bool panduan(int number)
{
    if(number<=1)
    {
        return false;
    }
    for(int i=2;i<=sqrt(number);i++)
    {
        if(number%i==0)
        {
            return false;
        }
    }
    return true;
}
int main() {
    int m,n;
    cin>>m>>n;
    for(int i=m;i<=n;i++)
    {
        bool result=panduan(i);
        if(result==true)
        {
            cout<<i<<" ";

        }
    }

    cout<<endl;

}

效果展示：

代码解析：

判断一个数是否为素数的核心代码：

第一个是使用i<=sqrt(number)的情况，第二个是使用i<number的情况，由此可见，时间复杂度这块我们还是需要尽量用第一种。

好啦，希望能够帮助到大家！