不懂就问
查看原帖
不懂就问
878137
_QWQ__QWQ_楼主2023/10/3 20:36

rt,我的代码cnt已经为0,但输出时总是+1

#include<bits/stdc++.h>
using namespace std;
const int maxn=10000;
int n,m,vis[maxn],cnt=0;
void shai(){
	vis[0]=vis[1]=1;
	for(int i=2;i<=maxn;i++){
		if(vis[i]==0){
			for(int j=i*i;j<=maxn;j+=i){
				vis[j]=1;
			}
		}
	}
}
int main(){
	shai();
	cin>>n>>m;
	for(int i=n;i<=m;i++){
		if(vis[i]==0){
			cnt++;
//			cout<<i<<' ';
		}
	}
	cout<<cnt;
	return 0;
}

2023/10/3 20:36
加载中...