/*
设计一个程序,输出所有小于等于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;
}
运行结果: