输出素数

/*

设计一个程序，输出所有小于等于n（n为一个大于2的正整数）的素数。
要求（1）每行输出10个素数；（2）尽可能采用较优的算法。

*/
#include <iostream>
using namespace std;
bool isPrime(int a)
{
for(int i=2; i<a; i++)
{
if(a%i==0)
return false;
}
return true;
}
int main()
{
int n,m=0;
cin>>n;
for(int i=2; i<=n; i++)
{
if(isPrime(i))
{
cout<<i<<" ";
m++;
if(m%10==0)
cout<<endl;
}

}
return 0;
}