社区讨论

蒟蒻 求助 Orz

MMsaikoto
P3383【模板】线性筛素数参与者 1已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mi6yzesy
此快照首次捕获于
2025/11/20 13:07
4 个月前
此快照最后确认于
2025/11/20 13:07
4 个月前
查看原帖
怎么最后这段代码退不出去了。。```cpp #include using namespace std; int n,m; int prime[100007]; int v[100007]; int main() { cin>>n>>m; int cnt=0; for(int i=2;i<=n;i++) { if(v[i]==0) { v[i]=i; prime[++m]=i; }
CPP
	for(int j=1;j<=m;j++)
	{
		if(prime[j]>v[i]||prime[j]>n/i) break;
		v[i*prime[j]]=prime[j];
	}
}

int x;
int first=0;
for(int k=1;k<m;k++)
{
	cin>>x;
	//cout<<i<<endl;
	for(int j=1;j<=m;j++)
	{
		if(prime[j]==x)
		{
			first=1;
			cout<<"Yes"<<endl;
			break;
			
		}
	}
	if(!first) cout<<"No"<<endl;
	first=0;
}
}
CPP

回复

共 2 条回复，欢迎继续交流。

正在加载回复...