开学小试——素数

#include <iostream>

using namespace std;

bool fun(int n)
{
    int b=1;
    for(int i=2; i<=n/2; i++)
    {
        if(n%i==0)
            b=0;
        break;
    }
    return b;
}

int main()
{
    int n,k=0;
    cin>>n;
    for(int i=2; i<=n; i++)
    {
        if(fun(i))
        {
            cout<<i<<" ";
            k++;
        }
        if(k%10==0)
            cout<<endl;
    }
    return 0;
}

开学第一个程序，有点蒙，费了好长时间才做出来。