第十四周上机实践项目——阿拉伯数字之素数

/* 
*程序的版权和版本声明部分： 
*Copyright(c)2014，烟台大学计算机学院学生 
*All rights reserved. 
*文件名称：阿拉伯数字之素数
*作者：刘中林 
*完成日期：2014 年 5 月 29 日 
*版本号：v1.0 
*对任务及求解方法的描述部分： 
*问题描述： 输入任意数，输出0-此数间的所有素数
*输入描述:题意。 
*程序输出： 素数
*问题分析： 
*算法设计： 
*/
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int k,N;
    cin>>N;
    bool flag;
    for(int i=2; i<=N; i++)
    {
        flag=true;
        k=int(sqrt(i));
        for(int j=2; j<=k; j++)
        {
            if(i%j==0)
            {
                flag=false;
                break;
            }
        }
        if(flag)
        {
            cout<<i;
            cout<<endl;
        }
    }
    return 0;
}

*样例输出：

*心得体会：亲力而为。。