/*
*程序的版权和版本声明部分:
*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;
}
*样例输出:
*心得体会:亲力而为。。