判断一个数是不是素数

/*
*程序的版权和版本声明部分：
*Copyright（c）2013，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：尚振伟
*完成日期：2013年 11月17日
*版本号：v0.1
*对任务及求解方法的描述部分：
*输入描述：无
*问题描述:
*程序输入: 5  125
*程序输出:5是素数  125不是素数
*问题分析：
*算法设计：
*/
我的程序：
#include <iostream>
using namespace std;
int prime(int);
int main()
{
int n;
cout<<"请输入一个数：";
cin>>n;
if(prime(n))
cout<<n<<"是素数"<<endl;
else
cout<<n<<"不是素数"<<endl;
return 0;
}
int prime(int n)
{
int flag=true,i;
for(i=2;i<n/2&&flag==true;i++)
if(n%i==0)
flag=false;
return(flag);
}