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

/*    
*程序的版权和版本声明部分：    
*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;
}