第十一周上机项目六(3)素数

来源:互联网 发布:json 数据解析 乱码 编辑:程序博客网 时间:2024/06/04 19:02
/* *Copyright (c) 2014, 烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:陈栋梁 *完成日期:2014年 11 月 7日 *版本号:v1.0 * *问题描述: *输入描述: *输出描述: */#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;}


运行结果:

0 0
原创粉丝点击