熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> .NET編程 >> 正文

C#判斷素數的算法

2013-11-13 10:17:53  來源: .NET編程 

  素數是只能被或本身整除且不能為其他兩個整數的乘積本身就是素數判斷一個數是否為素數只需要用這個值依次除以到它的開方數如果其中有一個數可以整除那麼該值不為素數返之為素數代碼如下

  publicboolprimeNumber(intn)

  {

  boolb=true;

  if(n==||n==)

  b=true;

  else

  {

  intsqr=ConvertToInt(MathSqrt(n));

  for(inti=sqr;i>;i)

  {

  if(n%i==)

  {

  b=false;

  }

  }

  }

  returnb;

  }


From:http://tw.wingwit.com/Article/program/net/201311/13187.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.