zoukankan      html  css  js  c++  java
  • 判断素数

      当我做到一本通函数部分时,发现有好多题都与素数有关,并且大部分要定义新函数定义素数。

      我记得好像讲过,但我也想不起来。所以我就再整理一下关于此的函数。

      我搜了搜题解,它们大多数都是用“bool”定义的;如图:

     1 bool a(int x)
     2 {
     3     int i=2;
     4     if(x==1||x==0) return false;
     5     while(i<=floor(sqrt(x)) && x%i!=0)
     6          i++;
     7     if(i>floor(sqrt(x)))
     8          return true;
     9     return false;
    10 }

        素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。所以,这个函数也是根据素数的定义来定义的。

       用while循环,依次判断是否有其他因数。不过为了提高效率,不用全部验证一遍,只需要判断前一半就可以,因为后边都是与前边重复的。所以也用到了其他函数,floor,sqrt。

       之前对“bool”不是很熟悉,通过这次经历,我也对“bool”有了更多的了解。

  • 相关阅读:
    windows red5相关
    redis集群及相关的使用
    c# 并行运算
    C# Thread
    html5网页录音
    netcore log4相关
    Swagger插件netcore配置
    MongoDB操作集
    .Net Core知识点
    C#中字典集合HashTable、Dictionary、ConcurrentDictionary三者区别
  • 原文地址:https://www.cnblogs.com/zkw666/p/12244623.html
Copyright © 2011-2022 走看看