acm-素数新做

来源:互联网 发布:王力宏 李靓蕾 知乎 编辑:程序博客网 时间:2024/06/04 18:08
/*                            *程序的版权和版本声明部分:                            *Copyright(c)2013,烟台大学计算机学院学生                            *All rights reserved.                            *文件名称:                            *作者:田成琳                            *完成日期:2013年 11月12 日                            *版本号:v1.0                            *对任务及求解方法的描述部分:                            *输入描述:     *问题描述:输出n以内的所有素数,n由键盘输入*程序输出:    *问题分析:                            *算法设计:                            */我的程序:#include<iostream>using namespace std;int isprime(int);int main(){int n,i;cout<<"请输入一个数,将输出这个数以内的所有素数。"<<endl;cin>>i;for(n=2;n<=i;n++){if(isprime(n))cout<<n<<"\t";}cout<<endl;return 0;}int isprime(int n){int i;bool flag=true;for(i=2;i<=n/2;i++){if(n%i==0)flag=false;}return flag;}


运行结果:

心得体会:略。