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 是大因子数。

两式都无解，是素数。