第十一周上机项目6-3 bool行判断是否为素数

Lolita317017

于 2014-11-10 15:46:35 发布

阅读量689

点赞数

分类专栏： c++上机课程实验

本文链接：https://blog.csdn.net/caoliping0615/article/details/40981755

版权

c++上机课程实验专栏收录该内容

111 篇文章 0 订阅

订阅专栏

问题及代码：
/ *                                                                         
 *Copyright  (c)  2014,烟台大学计算机学院                                      
 *All rights reserved .                                                           
 *文件名称：test .cpp                                                          
 *作    者：曹莉萍                                                                 
 *完成日期：2014 年11月10日                                                
 *版 本 号：v1.0                                                             
 *                                                                           
 *问题描述：编制一个返回型为bool的函数isPreimer,判断一个数是否为素数                                                                 
 *输入描述：输入一个数                                                                 
 *程序输出：对这个数是否为素数的判断结果                                                       
 * /              
#include <iostream>
using namespace std;
bool isPrimer(int n);
int main()
{
    int m;
    cin>>m;
    if(isPrimer(m))
        cout<<m<<"是素数:"<<endl;
    else
        cout<<m<<"不是素数:"<<endl;
    return 0;
}
bool isPrimer(int n)
{
    if(n<2)
        return false;
    for(int i=2; i*i<=n; i++)
    {
if(n%i==0)
            return false;
    }
    return true;
}

运行结果