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


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

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

  • 相关阅读:
    angular 中如何使用自定义组件
    angular组件数据和事件
    angular组件数据
    angular绑定数据
    angular自定义组件
    angular项目目录结构分析
    Angular 开发工具介绍
    从Microsoft.AspNet.Identity看微软推荐的一种MVC的分层架构
    EF How to use context.Set and context.Entry, which ships with EF4.1 ?
    C# 向IQueryable添加一个Include扩展方法
  • 原文地址:https://www.cnblogs.com/Sunrises/p/7341969.html
Copyright © 2020-2023  润新知