#3876.例3: n以内的质数
这道题其实很水的
不过有坑,有些沙雕小朋友错的地方不是判断素数,而是----换行。。。
所以,本人来解决这个问题吧!!!
#include<bits/stdc++.h>
using namespace std;
bool ss(int n){
if(n==1){
return 0;
}
for(int i=2;i*i<=n;i++){
if(n%i==0){
return 0;
}
}
return 1;
}
int main()
{
int n;
cin>>n;
int s=0;
for(int i=1;i<=n;i++){
if(ss(i)){
cout<<i<<' ';
s++;
}
if(s%5==0){
cout<<endl;
}
}
return 0;
}
这里吐槽一下,本地运行:
样例: 23333 结果还是AC了?! 真正正确的代码:
#include<bits/stdc++.h>//牛逼的万能头文件!!!
using namespace std;
bool ss(int n){
if(n==1){
return 0;
}
for(int i=2;i*i<=n;i++){
if(n%i==0){
return 0;
}
}
return 1;
}
这个是判断素数的函数,这个都不会就找李老师接受爱的抚摸惩罚!!!
int main()
{
int n;
cin>>n;
int s=0;
for(int i=1;i<=n;i++){
if(ss(i)){ //判断是不是素数
cout<<i<<' ';//如果是,就输出
s++;//s+1,s是计数的
if(s%5==0){ //if(s%5==0)换行
cout<<endl;//换行
}
}
}
return 0;
}
共 1 条回复
本人第二个题解