有什么错啊
素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数。现在请你求出给定的区间里所有的素数。输入描述
一行,两个整数a、b,表示区间的端点。
输出描述
输出区间里的所有素数,每行输出五个,每两个数字之间有一个空格,行末无空格。没有素数的话输出“Sad.”(你只需要输出引号里的内容即可)。
#include<bits/stdc++.h>
using namespace std;
int su(int x)
{
if(x<2) return 0;
int i;
for(i=2;i<=sqrt(x);i++)
{
if(x%i==0) return 0;
}
return 1;
}
int main()
{
int n,m,t,s=0;
if(m<n)
{
t=m;m=n;n=t;
}
cin>>n>>m;
for(int i=n;i<=m;i++)
{
if(su(i))
{ s++;
if(s%5==0)
cout<<i<<endl;
else cout<<i<<' ';}
}
if(s==0) cout<<"Sad.";
} 你的代码存在一些问题。首先,你在使用cin读取n和m的值之前就对它们进行了比较,这样会导致未定义的行为。你应该在读取完n和m的值之后再进行比较。
其次,你的素数判断函数su没有考虑到输入为0或负数的情况,这会导致不正确的输出。你应该在函数开头添加对于输入为0或负数的判断。
另外,你的输出逻辑也存在一些问题。当输出素数的时候,你没有考虑到每行输出五个数字的要求。你可以通过在输出素数的时候维护一个计数器来实现这个逻辑。
最后,你没有在输出素数结束后考虑到没有素数的情况。
以下是修改后的代码:
#include<bits/stdc++.h>
using namespace std;
int su(int x)
{
if(x<=1) return 0;
for(int i=2;i<=sqrt(x);i++)
{
if(x%i==0) return 0;
}
return 1;
}
int main()
{
int n, m, t, s=0;
cin>>n>>m;
if(m<n)
{
t=m; m=n; n=t;
}
for(int i=n; i<=m; i++)
{
if(su(i))
{
s++;
if(s%5==0)
cout<<i<<endl;
else
cout<<i<<' ';
}
}
if(s==0)
cout<<"Sad.";
}
页:
[1]