老生常谈之数据结构习题---判断某数之前所有素数

来源:互联网 发布:无线游戏键盘推荐知乎 编辑:程序博客网 时间:2024/06/06 02:03
/*    *程序的版权和版本声明部分:    *Copyright(c)2014,烟台大学计算机学院学生    *All rights reserved.    *文件名称:    *作者:李新鹏    *完成日期:2014  年 9月 2 日    *版本号:v1.0    *对任务及求解方法的描述部分:    *输入描述:   *问题描述:求素数*程序输出:  *问题分析:    *算法设计:    */    #include <iostream>using namespace std;int judge(int num);int main(){  int n,i;  cout<<"请输入最后一个数的数值"<<endl;  cin>>n;  if(n<=2) //判断输入的数是否是大于2的数  {cout<<"请重新输入一个大于2的数值"<<endl;  }  else  cout<<"该数之前所有的素数为"<<endl;  for(i=3;i<=n;i++)  {    if(judge(i))cout<<i<<" ";  }return 0;}int judge(int num)  //判断是否是素数{ int i; bool flag=true; for(i=2;i<num;i++) {   if(num%i==0)   {    flag=false;   } }return flag;}


 

0 0
原创粉丝点击