编写一个判断素数的函数，并输出所有素数

Question

如题，编写一个判断素数的函数，并输出所有素数

Answer 1

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