编写一个判断素数的函数,在主函数中输入需要判断的整数的范围,而后输出该范围内的所有素数。

编写一个判断素数的函数,在主函数中输入需要判断的整数的范围,而后输出该范围内的所有素数。

#include<iostream>
using namespace std;
void prime(int a)
{
    if(a==1)
    cout<<"not prime";
    else if(a==2||a==3)
    cout<<"prime";
    else
    for(int i=2;i<=a/2;i++)
    {
        if(a%i==0)
        {
            cout<<"not prime";
            break;
        }
        else if(i==a/2)
        cout<<"prime";
    }
}
int main()
{
    int n;
    cin>>n;
    prime(n);
    return 0;
}