求素数

1./*   
02.*Copyright (c)2014,烟台大学计算机与控制工程学院   
03.*All rights reserved.   
04.*文件名称：sort.cpp   
05.*作    者：战九州   
06.*完成日期：2015年01月09日   
07.*版 本 号：v1.0   
08.*   

#include <iostream>

using namespace std;

int main( )
{
    int i,a,N;

    while(cin>>N)
    {
        for(i=2; i<=N; i++)
        {
           for(a=2;a<=i/2;a++)
           {
               if(i%a==0)
                break;
           }if(a>i/2)
           {
               cout<<i<<endl;
           }
        }
    }
    return 0;
}