素数判定

#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; 
}
阅读更多
个人分类: 水题
想对作者说点什么? 我来说一句

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

关闭
关闭
关闭