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

/*
* 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循环有了更深的理解。