第11周任务-判断素数(重做)

来源:互联网 发布:淘宝上怎么换货啊 编辑:程序博客网 时间:2024/06/14 14:24
/* Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作    者: 徐凯旋 * 完成日期:2012 年 11 月 25 日 * 版 本 号:v1.0 * 输入描述: 略* 问题描述:判断一个正整数是否为素数* 程序输出:略* 问题分析:略 * 算法设计:略  */  #include <iostream>#include <Cmath>using namespace std;int main (){int n,j;double k;bool prime;cout<<"请输入一个大于1的正整数:";    cin>>n;k=sqrt(n);if(n>2)for(i=2;i<=k;i++){   if(n%i==0)prime=false;    else prime=true;}if(prime)cout<<n<<"是素数"<<endl;elsecout<<n<<"不是素数"<<endl;return 0;}

运行结果:

心得体会:

        利用bool变量貌似更为简便。