L1-028 判断素数

#include<bits/stdc++.h>
using namespace std;
bool sushu(int n)
{
	if(n==1)return false;
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)return false;
	}
	return true;
}
int main()
{
  int n;cin>>n;
  while(n)
  {
  	int a;cin>>a;
  	n--;
  	if(sushu(a))cout<<"Yes"<<endl;
  	else cout<<"No"<<endl;
  }
}

注意事项：

1、1不是素数，2是素数

2、数太大，遍历时要用sqrt开平方