内容：判断一个数是否为素数
目的：综合运用各种算法
程序代码：
/*
* 程序的版权和版本声明部分:
* 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;
}
运行结果：
总结：只要认真编程，谁的可以成为编程大师