nxoj：质数还是合数

质数还是合数

通过数 : 10    提交 : 19
时间限制 : 1000  msec      内存限制 : 65536 KB

• 题目描述

  给定一个正整数n(2 < n < 10000)，判断是否为质数

• 输入

  多组输入，每行一个n(2 < n < =10000),

• 输出

  对于每一组数，如果是质数则输出Yes，否则输出No

• 样例输入

  2

  3

  4

• 样例输出

  Yes

  Yes

  No

程序：

//判断是否是质数的，只要这个数除以2到sqrt这个数。能被整除，就不是

# include<iostream>
#include <math.h>
using namespace std;
int main()
{
int n,t=0;
bool b=false;
while(cin>>n)
{
if(n==3 || n==2)
{
cout<<"Yes"<<endl;
}
if(n!=2 && n!=3)
{
for(int i=2;i<=sqrt(n);i++)
{
if(n%i == 0)
{
b=false;
break;
}
else
b=true;
}
if(b==true)
{
cout<<"Yes"<<endl;
}
else
{
cout<<"No"<<endl;
}
}
}


return 0;
}