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

来源:互联网 发布:主流的协同推荐算法 编辑:程序博客网 时间:2024/05/05 13:42
/* *程序的版权和版本声明部分: *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;}

*样例输出:

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

0 0
原创粉丝点击