判断一个数是不是素数

/*

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

*All rights reserved.

*文件名称：test.cpp

*作者：孙玲倩

*完成日期：2013年11月12日

*版本号：v1.0

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

*/
#include <iostream>
using namespace std;
int main ()
{
int prime (int);
int n;
cout<<"input an integer:";
cin>>n;
if (prime(n))
cout<<n<<"是素数."<<endl;
else
cout <<n<<"不是素数."<<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);

}