c語言質數判斷

❶ c語言判斷一個數為素數

素數又稱質數。所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如29就是素數，因為它不能被 2~28 的任一整數整除。

❷ c璇璦涓緔犳暟鐨勫垽瀹氭柟娉

浠ヤ笅涓篶璇璦涓緔犳暟鐨勫垽瀹氭柟娉曪細

1銆佸熀鏈鏂規硶

鏈甯歌佺殑緔犳暟鍒ゅ畾鏂規硶鏄璇曢櫎娉曘傚嵆瀵逛簬緇欏畾鐨勬ｆ暣鏁皀錛屼粠2寮濮嬮愪釜闄や互灝忎簬n鐨勬暟錛屽傛灉瀛樺湪鑳芥暣闄n鐨勬暟錛屽垯n涓嶆槸緔犳暟;濡傛灉涓嶅瓨鍦ㄨ兘鏁撮櫎n鐨勬暟錛屽垯n鏄緔犳暟銆傝繖縐嶆柟娉曠殑鏃墮棿澶嶆潅搴︿負O(n)銆

浠涔堟槸緔犳暟錛

璐ㄦ暟鍙堢О緔犳暟銆備竴涓澶т簬1鐨勮嚜鐒舵暟錛岄櫎浜1鍜屽畠鑷韜澶栵紝涓嶈兘琚鍏朵粬鑷鐒舵暟鏁撮櫎鐨勬暟鍙鍋氳川鏁幫紱鍚﹀垯縐頒負鍚堟暟錛堣勫畾1鏃涓嶆槸璐ㄦ暟涔熶笉鏄鍚堟暟錛夈

鎬ц川

1銆佽川鏁皃鐨勭害鏁板彧鏈変袱涓錛1鍜宲銆

2銆佺畻鏈鍩烘湰瀹氱悊錛氫換涓澶т簬1鐨勮嚜鐒舵暟錛岃佷箞鏈韜鏄璐ㄦ暟錛岃佷箞鍙浠ュ垎瑙ｄ負鍑犱釜璐ㄦ暟涔嬬Н錛屼笖榪欑嶅垎瑙ｆ槸鍞涓鐨勩

3銆佽川鏁扮殑涓鏁版槸鏃犻檺鐨勩

搴旂敤

璐ㄦ暟琚鍒╃敤鍦ㄥ瘑鐮佸︿笂錛屾墍璋撶殑鍏閽ュ氨鏄灝嗘兂瑕佷紶閫掔殑淇℃伅鍦ㄧ紪鐮佹椂鍔犲叆璐ㄦ暟錛岀紪鐮佷箣鍚庝紶閫佺粰鏀朵俊浜猴紝浠諱綍浜烘敹鍒版や俊鎮鍚庯紝鑻ユ病鏈夋ゆ敹淇′漢鎵鎷ユ湁鐨勫瘑閽ワ紝鍒欒В瀵嗙殑榪囩▼涓錛堝疄涓哄繪壘緔犳暟鐨勮繃紼嬶級錛屽皢浼氬洜涓烘壘璐ㄦ暟鐨勮繃紼嬶紙鍒嗚В璐ㄥ洜鏁幫級榪囦箙錛屼嬌鍗充嬌鍙栧緱淇℃伅涔熶細鏃犳剰涔夈

❸ 用C語言如何判斷素數

按照如下步驟即可用C語言判斷素數：

1、首先打開visual C++ 6.0，然後點擊左上角的文件，再點擊新建。

❹ c語言中如何判斷一個數是否是質數

判斷一個數是否是質數在於看這個數字是否只能被1和它本身所整除的整數。但是有一個例外，1不屬於質數。

❺ c語言如何判斷素數

素數又稱質數，所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被 2~16 的任一整數整除。判斷一個整數m是否是素數，只需把 m 被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那麼 m 就是一個素數。

首先要知道素數是不等於1，它的因子只有1和它本身。判斷一個數是否為素數，可以用大於1小於給定數的所有數去除給定數，如果有任何一個能夠除盡，就表示是合數，反之是素數。

(5)c語言質數判斷擴展閱讀：

首先，本文英文字母都表示整數，上半部B 》3N 》W，下半部B 》W 》3N。大於3的素數只有6N-1和6N+1兩種形式，我們只需判定這兩種數是素數還是合數即可。

命題 1 對於B=36N+1 形數而言。

若不定方程（3N）^2+N-（B-1）/36=W^2 有整數解，

則 6（3N-W）+1 是小因子數；6（3N+W）+1 是大因子數。

若不定方程 （3N）^2-N-（B-1）/36=W^2 有整數解，

則 6（3N-W）-1 是小因子數；6（3N+W）-1 是大因子數。

兩式都無解，是素數。