原文:C# 判斷給定大數是否為質數,目標以快速度得到正確的計算結果。

標題是一個測試題。在看到這道題的時候,第一反應這是一道考程序復雜度的題,其次再是算法問題。 我們先來看看質數的規則: Link:http: en.wikipedia.org wiki Prime number C 求質數代碼: 顯然以上代碼的程序復雜度為N 我們來優化下代碼,再來看下面代碼: 通過增加初步判斷使程序復雜度降為N 。 以上兩段代碼判斷大數是否質數的正確率是 ,但是對於題干 .滿足大數 ...

2013-05-15 11:12 5 1442 推薦指數:

查看詳情

C# 判斷ip地址是否正確

最后要用一方法判斷ip地址是否正確,直接用.Net現成的類,方法如下: string ipStr="192.168.222.333"; IPAddress ip; if(IPAddress.TryParse(ipStr,out ip ...

Wed Feb 26 20:14:00 CST 2014 5 17579
C# 判斷質數的2種基本方法

質數(prime number)又稱 素數,有無限個。 質數定義為在大於1的自然數中,除了1和它本身以外不再有其他 因數。 目前學習了判斷數字n是否質數的2種基本方法: 一、計數法 根據定義,既然質數只能夠被1和他 ...

Mon Jun 11 07:37:00 CST 2018 6 5439
C# 判斷一個string型的時間格式是否正確

  在項目開發過程中,由於各種坑爹的需求,我們可能需要用戶自己手動輸入時間,不過這種功能一般都出現在自己家的后台里面,咳咳,言歸正傳。既然如此,那么這個時候我們就需要對用戶手動輸入的時間格式進行驗證, ...

Wed Aug 13 18:55:00 CST 2014 0 7516
C# 判斷文件名稱是否正確

/// <summary> /// 檢查文件名是否有效。 /// </summary> /// <param name="FileName"></param> public ...

Tue Oct 16 01:29:00 CST 2018 0 813
C++判斷一個數字是否質數

關於素數的算法是程序競賽比較重要的數論知識,我們來看通常會使用的幾個算法。 我們先來復習幾個基本概念: 質數:對於大於1的自然數,若除了1和它本身,沒有別的因數,則稱這個數為質數質數也叫素數。反之,稱其為合數。 作者:耑新新,發布於 博客園 轉載請注明出處 ...

Wed May 10 23:34:00 CST 2017 0 1982
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM