赞
踩
内容:判断一个数是否为素数
目的:综合运用各种算法
程序代码:
- /*
- * 程序的版权和版本声明部分:
- * 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
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。