素数判定

#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; 
}

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭