满江红求调试(关注雨)
查看原帖
满江红求调试(关注雨)
1331383
CSP400pts楼主2024/8/27 20:27

WA Code:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=1e6+5;
int n,b,ans;
int vis[N];
void chk() {
	for(int i=2; i<=N; i++) {
		if(vis[i]==0) {
			vis[i]=i;
			for(int j=i*2; j<=N; j+=i) {
				vis[j]=i;
			}
		}
	}
}
int main() {
	chk();
	cin>>n>>b;
	for(int i=1; i<=n; i++)
		if(vis[i]<=b) ans++;
	cout<<ans<<endl;
	return 0;
}
2024/8/27 20:27
加载中...