当前位置:   article > 正文

判断输入的一个数是否为素数_请编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出

请编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出

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

目的:综合运用各种算法

程序代码:

  1. /*
  2. * 程序的版权和版本声明部分:
  3. * Copyright (c) 2013, 烟台大学计算机学院
  4. * All rights reserved.
  5. * 文件名称:test.cpp
  6. * 作 者:匡效国
  7. * 完成日期:2013 年 3 月 22 日
  8. * 版 本 号:v1.0
  9. * 对任务及求解方法的描述部分:
  10. * 输入描述:一个大于1的整数
  11. * 问题描述:判断一个数是否为素数
  12. * 程序输出:见下图
  13. * 问题分析:略
  14. * 算法设计:略
  15. */
  16. #include <iostream>
  17. #include <cmath>
  18. using namespace std;
  19. int main()
  20. {
  21. int m,n,i;
  22. bool prime;//定义bool变量,判断是否为素数
  23. cin>>m;
  24. while(m<=1)//m小于1需重新输入
  25. cin>>m;
  26. n=int(sqrt(m));//对根号下m取整
  27. prime=true;//先定义prime为真
  28. for(i=2;i<=n;i++)
  29. {
  30. if(m%i==0)
  31. {
  32. prime=false;//若m整除i等于0,使prime为假并终止循环
  33. break;
  34. }
  35. }
  36. if(prime)
  37. cout<<"This is a prime."<<endl;//prime为真输出
  38. else
  39. cout<<"This
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/花生_TL007/article/detail/593464
推荐阅读
相关标签
  

闽ICP备14008679号