求素数
Time Limit:1000MS Memory Limit:65536K
Total Submit:478 Accepted:128
Description
素数,又称质数,是只有两个正因数(1和自己)的自然数。 比1大但不是素数的数称之为合数,而1和0既非素数也非合数。素数的属性称为素性,素数在数论中有着非常重要的地位。
关於素数,最小的素数是2,而最大的素数并不存在,这一点欧几里德已在其《几何原本》中证明。 围绕素数存在很多的数学问题、数学猜想、数学定理,较为著名的有孪生素数猜想、哥德巴赫猜想等等。 素数序列的开头是这样:2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113。
现在请你编程实现求一定范围内的素数。
Input
包括多个测试用例,每个测试用例占一行,由两个数m和n组成(2<=m<100,10<=n<=2000,m<=n)。当输入为0 0时结束程序。
Output
对应每个测试用例,输出该范围内的所有素数,并且每行10个素数,用空格分隔。每个测试用例输出结果用加一空行。
Sample Input
2 10
2 100
0 0
Sample Output
2 3 5 7
下面是我的程序
#include <iostream>
using namespace std;
int main ()
{
int a,m,j,b,i;
while((cin>>a>>b)&& a!=0 && b!=0)
{
for(i=a;i<=b;i++)
{
m=0;
for(j=2;j<=i/2;j++)
{
if(i%j==0)
{
m=1;
break;
}
}
if(m==0)
{
cout<<i<<endl;
}
}
}
}
这个程序虽然能够输出素数,但是不能够做到大于十个的时候换行。
请问一下大家,怎样才能使输出的数的个数每大于十个的时候就自动换行?