程序设计求助2

来源:百度知道 编辑:UC知道 时间:2024/09/20 22:42:31
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
language GCC 另求助此流程图 流程图请发送到
loveflywind@163.com 谢谢!!!

int main()
{
int n,m,i,j,l,w,r;
while(scanf("%i%i",&n,&m)&&n!=0&&m!=0&&n>=2&&n<=100&&m>=10&&m<=2000&&n<=m)
{
l=0;
for(i=n;i<=m;i++)
{
r=sqrt(i);
w=0;
for(j=2;j<=r;j++)
if(i%j==0)
{
w=1;
break;
}

if(w==0)
{
printf("%i ",i);
l++;
}
if(l==10)
{
printf("\n");
l=0;
}
}
printf("\n\n");
}