判断一个数是不是素数

/*

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

*All rights reserved.

*文件名称：test.cpp

*作者：孙玲倩

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

*版本号：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);
}