素数判定

#include<iostream>
using namespace std;
bool sushu(int n)
{
int i;
if(n==1)
return false;
if(n==2)
return true;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
return false;

        }
}
return true;
}
int main()
{
int T,n;
cin>>T;
while(T--)
{
cin>>n;
if (sushu(n))
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0; 
}
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页