zoukankan      html  css  js  c++  java
  • 判断一个数是否为素数的方法

    一、如何写一个判断某输入数字是否为素数(即质数)?

      简单来说有两种方法:假设从键盘输入一个整数n

    方法一】判断n是否能被2~n-1间的整数除

     1 int isPrime(int k)
     2 {
     3     int j;
     4     for ( j=2; j<k; j++ )    
     5     {
     6         if(k%j==0)    // 如果不为素数返回0 
     7         {
     8              return 0;
     9         }
    10         }
    11     return 1;    // 反之则返回1 
    12 }

    方法二】判断n是否能被2~√n间的整数除

     1 int isPrime(int k)
     2 {
     3     int j;
     4     for ( j=2; j<=sqrt(k); j++ )    
     5     {
     6         if(k%j==0)    // 如果不为素数返回0 
     7       {
     8            return 0;
     9         }
    10     }
    11     return 1;    // 反之则返回1 
    12 }

    import:方法一与方法二中,后者的空间复杂度更小,效率更高,不易出错,亲测,五星good job (๑•̀ㅂ•́)و✧

    ·············································································Graceful Line···············································································································

                                                                                                        计算机小白懵懂求学

                                                                                                           敬请批评指正!谢谢!

                                                                                                                                         ----yuhaow

  • 相关阅读:
    appium 3-4-1034等待、日志、性能数据、xpath定位、web driver协议
    appium 3-31626 toast识别
    appium 3-31603调试分析方法
    java-appium-527 WebDriver协议&针对控件的操作
    java-appium-527进阶-1 UiAutomator1&2区别和封装
    python-appium520-2初步使用
    python-appium520-3引入unittest,编写自动化用例
    Android手机卸载第三方应用
    grub名词理解
    基于ubuntu和windows连接
  • 原文地址:https://www.cnblogs.com/Sunrises/p/7341969.html
Copyright © 2011-2022 走看看