第十一周项目六（3）素数

/*  
 *Copyright (c) 2014, 烟台大学计算机学院  
 *All rights reserved.  
 *文件名称：test.cpp  
 *作者：于凯  
 *完成日期：2014年 11 月10日  
 *版本号：v1.0  
 *  
 *问题描述：  
 *输入描述：  
 *输出描述：  
 * main.cpp 
 */  
#include <iostream>  
#include <cmath>  
using namespace std;  
  
bool isPrimer(int);  
int main()  
{  
    int m;  
    cout<<"请输入：";  
    cin>>m;  
    if (isPrimer(m))  
        cout<<m<<"是素数。";  
    else  
        cout<<m<<"不是素数";  
    return 0;  
}  
bool isPrimer(int x)  
{  
  
    bool prime=true;  
    int k=int(sqrt(x));  
    int i;  
    for (i=2; i<=k; i++)  
    {  
  
  
        if(x%i==0)  
        {  
           prime=false;  
            break;  
        }  
    }  
    return prime;
 
}

运行结果