#3876. 例3:n以内的质数题解

Duke 2020-06-25 22:20:57 2020-06-30 18:23:53 2

#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;
}

这里吐槽一下,本地运行:

~_6VW1L_FLU52_L___YB8_8.png 样例: 9FC_OT7G_M_33_I~K__835E.png 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;
}
{{ vote && vote.total.up }}

共 1 条回复

Duke

本人第二个题解