球球大佬帮算时间
查看原帖
球球大佬帮算时间
1076240
0050LZX楼主2025/6/24 17:00

对不起大佬们,蒟蒻打扰了
作为一个没学多久的蒟蒻,还不太会算时间复杂度
球球了帮我算一下1s大概能筛到哪

#include<bits/stdc++.h>
using namespace std;
int a[10000]; 
long long cnt,n;
int main(){
	a[1]=2;
	cnt=1;
	cin>>n;
	if(n==1){
		cout<<0;
		return 0;
	} 
	for(int i=3;i<=n;i++){
		int k=0;
		for(int j=1;j<=cnt;j++){
			if(i%a[j]==0){
				k=1;
				break;
			}
		}
		if(!k){
			cnt++;
			a[cnt]=i;
			n-=i;
		}
	} 
	for(int i=1;i<=cnt;i++){
		cout<<a[i]<<endl;
	}
	cout<<cnt;
	return 0;
}

再次感谢大佬

2025/6/24 17:00
加载中...