定义函数 判断是否为素数。

/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作 者：  刘同宾       
* 完成日期：2012 年 11 月 24 日         
* 版 本 号：v1.0                 
* 输入描述：    
* 问题描述： 定义函数 判断是否为素数。
* 程序输出：
* 问题分析：略        
* 算法设计：略         
*/ 


#include<iostream>

#include<cmath>

using namespace std;

bool prime;

int main()
{
	int f(int);

	int m;

	cout<<"请输入一个整数：";

	cin>>m;

	f(m);

	if(prime)
	{
		cout<<"此数是素数！"<<endl;
	}

	else
		cout<<"此数不是素数！"<<endl;

	return 0;
}



int f(int m)
{
	int i,k;

    prime=true;

	k=int(sqrt(m));

	for(i=2;i<=k;i++)
	{
		if(m%i==0)
		{
			prime=false;

			break;
		}
	}

	return prime;

}