素數判斷c語言

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

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

1銆佸熀鏈鏂規硶

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

浠涔堟槸緔犳暟錛

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

鎬ц川

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

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

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

搴旂敤

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