c++求助 90分 第一个测试点WA
查看原帖
c++求助 90分 第一个测试点WA
846756
over2004212楼主2023/10/2 00:28
#include<bits/stdc++.h>
using namespace std;
int a[6000]={0};//on 0  off 1
int main(){
	int n;cin>>n;
	//const int m=n;
	
	for(int i=1;i<=n;i++){
		int b=n/i;
		for(int k=1;k<=b;k++){
			if(a[k*i]==0) a[k*i]=1;
		else a[k*i]=0;
		}
	}
	for(int j=1;j<n;j++){
		if(a[j]==1){
			cout<<j<<' ';
		}
	}
	return 0; 
}
2023/10/2 00:28
加载中...