• 判断一个数是否为素数的方法


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

      简单来说有两种方法:假设从键盘输入一个整数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

  • 相关阅读:
    1061. 判断题(15)
    1070. 结绳(25)
    1069. 微博转发抽奖(20)
    1068. 万绿丛中一点红(20)
    1067. 试密码(20)
    DB2sql关键字——ALTER TABLE ....ACTIVATE NOT LOGGED INITIALLY WITH EMPTY TABLE
    DB2系统内置——SYSCAT.TABLES 所有的字段说明
    DB2系统内置——db2日期和时间常用汇总
    Linux——下查找某个文件位置的方法
    Linux下清除tomcat缓存
  • 原文地址:https://www.cnblogs.com/Sunrises/p/7341969.html
Copyright © 2020-2023  润新知