20分,质数筛有合数遗漏,求大佬指正错误
查看原帖
20分,质数筛有合数遗漏,求大佬指正错误
746267
Glooda楼主2023/5/19 20:49
#include<bits/stdc++.h>
using namespace std;
int sushu(int x){
	if(x==2){
		return 1;
	}
	if(x==1){
		return 0;
	}
	else
	for(int i=2;i<=x;i++){
		if(i==x){
			return 0;
		}
		if(x%i==0){
			return 0;
		}
		else
		return 1;
	}
}
int main(){
	int a,b[10001],cxk[10001];
	cin>>a;
	for(int i=1;i<=a;i++){
		cin>>b[i];
	}
	for(int i=0;i<=a+1;i++){
		if(i!=0&&i!=a+1){
		cxk[i]=sushu(b[i]);
		if(cxk[i]==1){
			cout<<b[i]<<" ";
		}
	} 
}
    return 0; 
}

谢谢神犇大佬们

2023/5/19 20:49
加载中...