RE求助
查看原帖
RE求助
1189304
HUDSI1256楼主2023/12/17 15:00
#include <bits/stdc++.h>
using namespace std;
int a[10000],cnt;
bool p[10000];
void x(int n){
	p[0]=p[1]=1;
	for(int i=2;i<=n;i++){
		if(p[i]==0) a[++cnt]=i;
		for(long long j=1;a[j]*i<=n;j++){
			p[a[j]*i]=1;
			if(i%a[j]==0)break;
		}
	}
}
int main(){
	int m;
	cin>>m;
	x(m);
	cnt=0;
	for(int i=1;i<=m;i++){
		if(a[i]<=m&&a[i]!=0)cnt++;
		else break;
	}
	cout<<cnt;
	return 0;
}
2023/12/17 15:00
加载中...