0
点赞
收藏
分享

微信扫一扫

STM32使用常见错误合集(正在更新版)

1、B站视频链接:G06 判定质数 试除法_哔哩哔哩_bilibili

题目链接:【深基7.例2】质数筛 - 洛谷

6140ffdf55a24b49b6b3c731d80b02b2.png

81c2332008324f17a85143deb1e167a5.png

a9cd3694791a4576a3d5d44e01a0a8fe.png

#include <bits/stdc++.h>
using namespace std;

bool is_prime(int x){
	if(x==1)return 0;//特判1不是质数
	for(int i=2;i*i<=x;i++){//枚举小的那个到根号n即可 
		if(x%i==0)return 0;
	} 
	return 1;
}
int main(){
	int n,x;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x;
		if(is_prime(x))printf("%d ",x);
	}
	
	return 0;
}

 

 

举报

相关推荐

0 条评论