社区讨论

20分,质数筛有合数遗漏,求大佬指正错误

P5736【深基7.例2】质数筛参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo2kj3mv
此快照首次捕获于
2023/10/23 15:20
2 年前
此快照最后确认于
2023/10/23 15:20
2 年前
查看原帖
CPP
#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; 
}
谢谢神犇大佬们

回复

3 条回复,欢迎继续交流。

正在加载回复...