|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
素数是指除了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.";
- }
复制代码
|
|