判断输入的一个数是否为素数

内容：判断一个数是否为素数

目的：综合运用各种算法

程序代码：

/*
* 程序的版权和版本声明部分:
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作    者：匡效国
* 完成日期：2013 年 3 月 22 日
* 版 本 号：v1.0
* 对任务及求解方法的描述部分:
* 输入描述：一个大于1的整数
* 问题描述：判断一个数是否为素数
* 程序输出：见下图
* 问题分析：略
* 算法设计：略
*/
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int m,n,i;
    bool prime;//定义bool变量，判断是否为素数
    cin>>m;
    while(m<=1)//m小于1需重新输入
    cin>>m;
    n=int(sqrt(m));//对根号下m取整
    prime=true;//先定义prime为真
    for(i=2;i<=n;i++)
    {
        if(m%i==0)
        {
            prime=false;//若m整除i等于0，使prime为假并终止循环
            break;
        }
    }
    if(prime)
    cout<<"This is a prime."<<endl;//prime为真输出
    else
    cout<<"This is not a prime."<<endl;//prime为假输出
    return 0;
}

 

运行结果：

总结：只要认真编程，谁的可以成为编程大师