【题解】【P3383 【模板】线性筛素数】

看完这篇博客你就懂了

原题链接

代码：

#include<bits/stdc++.h>

using namespace std;

bool isPrime(int num)

{

	 if(num==1)

		return 0;

     if(num==2||num==3)

        return 1;

     if(num%6!=1&&num%6!=5)

        return 0;

     int tmp=sqrt(num);

     for(int i=5;i<=tmp;i+=6)

        if(num%i==0||num%(i+2)==0)

           return 0;

     return 1;

}

int main()

{

	int n;

	cin>>n;

	int m;

	cin>>m;

	for(int i=1;i<=m;i++)

	{

		int num;

		cin>>num;

		if(isPrime(num))

			cout<<"Yes"<<endl;

		else cout<<"No"<<endl;

	}

	return 0;

}

巴特西

【题解】【P3383 【模板】线性筛素数】

最新文章

热门文章