c語言求素數的方法

㈠ c語言求100以內的所有素數思路

有三種方法：
1、輸出1-100以內的素數：
2、同樣，也是輸出1-100以內的素數，這個構造一個數組，將其所有元素初始化為1，表示素數，這時取x從2開始，到100以內做循環。 若x為素數，即prime[x]！=0，使得每個i*x位置元素置0（prime[i*x]=0），表示為非素數，循環結束前x+1。
3、該方法是輸出100個素數，基本思想是構造一個素數表，利用函數判斷每個數是否能被其之前的素數整除，如果不能，則在素數表內加上該元素,不斷循環（while循環結束條件是cnt即數組個數100）。

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

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

1銆佸熀鏈鏂規硶

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

浠涔堟槸緔犳暟錛

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

鎬ц川

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

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

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

搴旂敤

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