判断一个数是不是素数

/*

*Copyright (c)2013,烟台大学计算机学院

*All rights reserved.

*文件名称：test.cpp

*作者：王鹏为

*完成日期：2014年5月25日

*版本号：v1.0

*问题描述：判断一个数是不是素数

*/
#include <iostream>
using namespace std;
int main ()
{
int prime (int);
int n;
cout<<"input an integer:"<<endl;
cin>>n;
if(prime (n))
cout<<n<<"is a prime."<<endl;
else
cout <<n<<"is not a prime."<<endl;
return 0;
}
int prime (int n)
{
int flag=1,i;
for (i=2;i<n/2&&flag ==1;i++)
if (n%i==0)
flag =0;
return (flag);
}