初莫M 发表于 2023-11-10 20:03:39

有什么错啊

素数是指除了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.";
}

isdkz 发表于 2023-11-10 20:03:49

你的代码存在一些问题。首先,你在使用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]
查看完整版本: 有什么错啊