求一个数之前所有素数--for循环、函数的调用

来源：互联网发布：怎样恢复优盘数据恢复编辑：程序博客网时间：2024/04/30 07:59

/** Copyright (c) 2011, 烟台大学计算机学院* All rights reserved.* 文件名称：test.cpp* 作    者：李新鹏* 完成日期：2013 年 11月21日* 版 本 号：v1.0* 对任务及求解方法的描述部分:* 输入描述：数值* 问题描述：* 程序输出：该数之前所有素数* 问题分析：构造循环* 算法设计：使用调用函数*/#include <iostream>using namespace std;int judgesushu(int x);int main(){    int n,num;    cin>>n;    for (num=2; num<=n; num++)    {        if(judgesushu(num))            cout<<num<<" ";    }    return 0;}int judgesushu (int x){    int i;    bool flag=true;    for(i=2; i<x; i++)    {        if(x%i==0)            flag=false;    }    return flag;}

运行结果：

心得体会：有的时候给予解决问题，不如静下心来思考一番或许效率更高。

另外，通过解决这个问题我对for循环有了更深的理解。