文章

35

粉丝

599

获赞

6

访问

311.7k

头像
以为是求n范围内素数个数和m比较
P1723 杭州电子科技大学机试题
发布于2020年5月9日 20:30
阅读数 7.5k

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

int find(int n){
	int p[n];
	memset(p, false, sizeof(p));
	int ans=0;
	for(int i=2;i<n;i++){
		if(p[i]==false){
			//a[k++]=i;
			ans++;
			for(int j=i+i;j<n;j+=i){
				p[j]=true;
			}
		}
	}
	return ans;
}
int main() {
	int n,m;
	while(cin>>n>>m){
		int ans=find(n);
		cout<<ans<<endl;
		if(m>=ans)cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}

结果只是和n/2比较

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发