素数判断c语言

❶ c璇瑷涓绱犳暟镄勫垽瀹氭柟娉

浠ヤ笅涓篶璇瑷涓绱犳暟镄勫垽瀹氭柟娉曪细

1銆佸熀链鏂规硶

链甯歌佺殑绱犳暟鍒ゅ畾鏂规硶鏄璇曢櫎娉曘傚嵆瀵逛簬缁椤畾镄勬ｆ暣鏁皀锛屼粠2寮濮嬮愪釜闄や互灏忎簬n镄勬暟锛屽傛灉瀛桦湪鑳芥暣闄n镄勬暟锛屽垯n涓嶆槸绱犳暟;濡傛灉涓嶅瓨鍦ㄨ兘鏁撮櫎n镄勬暟锛屽垯n鏄绱犳暟銆傝繖绉嶆柟娉旷殑镞堕棿澶嶆潅搴︿负O(n)銆

浠涔堟槸绱犳暟锛

璐ㄦ暟鍙堢О绱犳暟銆备竴涓澶т簬1镄勮嚜铹舵暟锛岄櫎浜1鍜屽畠镊韬澶栵纴涓嶈兘琚鍏朵粬镊铹舵暟鏁撮櫎镄勬暟鍙锅氲川鏁帮绂钖﹀垯绉颁负钖堟暟锛堣勫畾1镞涓嶆槸璐ㄦ暟涔熶笉鏄钖堟暟锛夈

镐ц川

1銆佽川鏁皃镄勭害鏁板彧链変袱涓锛1鍜宲銆

2銆佺畻链锘烘湰瀹氱悊锛氢换涓澶т簬1镄勮嚜铹舵暟锛岃佷箞链韬鏄璐ㄦ暟锛岃佷箞鍙浠ュ垎瑙ｄ负鍑犱釜璐ㄦ暟涔嬬Н锛屼笖杩欑嶅垎瑙ｆ槸鍞涓镄勚

3銆佽川鏁扮殑涓鏁版槸镞犻檺镄勚

搴旂敤

璐ㄦ暟琚鍒╃敤鍦ㄥ瘑镰佸︿笂锛屾墍璋撶殑鍏阍ュ氨鏄灏嗘兂瑕佷紶阃掔殑淇℃伅鍦ㄧ紪镰佹椂锷犲叆璐ㄦ暟锛岀紪镰佷箣钖庝紶阃佺粰鏀朵俊浜猴纴浠讳綍浜烘敹鍒版や俊鎭钖庯纴鑻ユ病链夋ゆ敹淇′汉镓𨰾ユ湁镄勫瘑阍ワ纴鍒栾В瀵嗙殑杩囩▼涓锛埚疄涓哄绘垒绱犳暟镄勮繃绋嬶级锛屽皢浼氩洜涓烘垒璐ㄦ暟镄勮繃绋嬶纸鍒呜В璐ㄥ洜鏁帮级杩囦箙锛屼娇鍗充娇鍙栧缑淇℃伅涔熶细镞犳剰涔夈