C++埃式筛法模板

#include
using namespace std;

int n,m,t;
bool a[10005]={0};
bool prime()
{
a[0]=1;
a[1]=1;
for(int i=1;i<=n;i++) { if(a[i]==0) { for(int j=i*2;j<=n;j+=i) { a[j]=1; } } } } int main() { cin>>n>>m;
prime();
for(int i=1;i<=m;i++) { cin>>t;
if(a[t]==0)
{
cout<<"Yes"<

C++埃式筛法模板最先出现在Python成神之路。