九度oj 1047

题目描述：

给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

输入：

测试数据有多组，每组输入一个数n。

输出：

对于每组输入,若是素数则输出yes，否则输入no。

样例输入：

13

样例输出：

yes

来源：

2009年哈尔滨工业大学计算机研究生机试真题

#include<iostream>using namespace std;int main(){    int n;    while(cin>>n)    {                 if(n==0||n==1||n<0)                 {                                    cout<<"no"<<endl;                                    continue;                                    }                 int flag=0;                 for(int i=2;i<n;i++)                 {                         if(n%i==0)                         {                                   flag=1;                                   }                                   }                                                                      if(flag==1)                                   {                                              cout<<"no"<<endl;                                              continue;                                              }                                              if(flag==0)                                              {                                                         cout<<"yes"<<endl;                                                          continue;                                                         }                                                         }                                                         }