用C语言怎么判断是不是素数？
1、首先需要打开vs软件工程，准备好一个空白的C语言文件，引入头文件，主函数中暂时没有内容：
2、这里开始编写代码，这里判断素数需要用到平方根，所以要在头文件中引入math库，然后编写判断素数的函数，函数有唯一的参数n，代表素数。判断的依据是素数n只要不能被 2 到根号下n之 间任一整数整除，则n必定是素数，最后在主函数中调用判断素数的函数即可：
3、最后，编译运行程序，在弹出的命令行中输入17这个素数，程序的打印结果是17是素数，证明了程序的正确性。以上就是用C语言判断素数的流程：
绛旓細printf锛堬紓锛卍涓嶆槸绱犳暟锛糿锛傦紝a锛夛紱锝漺hile锛坅锛侊紳0锛夛紱锝
绛旓細鍒ゆ柇涓涓暟鏄惁涓虹礌鏁癱璇█锛濡備笅锛氬垎鏋:鍙兘琚1鍜屽畠鏈韩鏁撮櫎鐨勬暣鏁扮О涓虹礌鏁銆傚湪鏁板涓紝瑕佸垽鏂璶鏄惁涓虹礌鏁,閫氬父璁﹏闄や互2V鐨勬瘡涓涓暣鏁帮紝濡傛灉锛岃兘琚2V鍑犵殑鏌愪釜鏁存暟鏁撮櫎锛屽垯璇存槑锛屼笉鏄礌鏁帮紝鍚﹀垯n涓瀹氭槸绱犳暟銆傛柟娉曚竴:鐢╢or璇璔鍒ゆ柇n鏄惁涓烘暣鏁 鍦ㄨ繖涓唬鐮佷腑锛屾垜浠鍏堝畾涔変簡涓涓悕涓簊prime鐨勫嚱鏁帮紝...
绛旓細1銆佹墦寮ubuntu骞跺紑鍚竴涓粓绔紝杈撳叆鍛戒护vim is_prime.c锛屾墦寮缂栬緫椤甸潰锛岃緭鍏ラ澶勭悊鎸囦护#includestdio.h鐢ㄤ簬鍦ㄤ富鍑芥暟涓皟鐢鍒ゆ柇鍑芥暟銆傜劧鍚庡畾涔変竴涓嚱鏁癷nt is_prime(int n)锛屽嵆鍒ゆ柇鏁存暟n鏄惁涓绱犳暟銆2銆侀鍏堬紝鍒ゆ柇杩欎釜鏁版槸鍚﹀皬浜2.鑻ユ槸锛屽垯鐩存帴杩斿洖0锛屽嵆琛ㄧず瀹涓嶆槸涓涓礌鏁般3銆佺劧鍚庡畾涔変腑闂寸殑鍥犳暟i锛...
绛旓細1銆佺礌鏁扮殑鍒ゆ柇銆鏍规嵁绱犳暟瀹氫箟锛岄櫎浜1鍜屾湰韬笉瀛樺湪鍏跺畠绾︽暟鐨勬鏁存暟涓虹礌鏁銆傛墍浠ュ湪C璇█涓垽鏂璶鏄惁涓虹礌鏁板彲浠ヤ粠2寮濮嬪埌鍒皀-1閫愪竴灏濊瘯锛濡傛灉鍙互鏁撮櫎璇存槑涓嶆槸绱犳暟銆傛洿杩涗竴姝ワ紝鍙互浠2鍒ゆ柇鍒皀/2鎴栬卬鐨勭畻鏈钩鏂规牴锛屽鏋滀笉瀛樺湪绾︽暟锛岄偅涔堝嵆涓虹礌鏁般傞櫎姝や互澶栵紝鍒ゆ柇绱犳暟鐨勭畻娉曡繕鏈夌礌鏁扮瓫绛夈2銆佸垽鏂礌鏁扮殑...
绛旓細1銆侀亶鍘1鍒100涔嬮棿鎵鏈夋暟锛岀敱浜1鐨勭壒娈婃э紝涓嶆槸绱犳暟涔熶笉鏄悎鏁锛屾墍浠ュ彲浠ヤ粠2寮濮嬮亶鍘嗭紱2銆瀵逛簬姣忎竴涓暟锛屽垽鏂槸鍚︿负绱犳暟锛3銆佸鏋滄槸绱犳暟锛屽垯杈撳嚭锛屽惁鍒欑户缁笅涓涓備簩銆佸弬鑰冧唬鐮侊細include <stdio.h>#include <math.h>int isPrime(int n)//鍒ゆ柇绱犳暟鍑芥暟銆倇 int i; for(i = 2; i <=...
绛旓細鎸夌収濡備笅姝ラ鍗冲彲鐢–璇█鍒ゆ柇绱犳暟锛1銆侀鍏堬紝鎵撳紑visualC鍔犲姞6.0锛岀劧鍚庣偣鍑诲乏涓婅鐨勬枃浠讹紝鍐嶇偣鍑绘柊寤恒2銆佹帴鐫锛屽湪寮瑰嚭鐨勬柊寤哄璇濇涓偣鍑籆鍔犲姞SourceFile銆3銆佸叾娆″湪鏂板缓鐨勬枃浠舵枃鏈涓緭鍏ラ澶勭悊鍛戒护鍜屼富鍑芥暟锛屽嵆鍑芥暟澶村拰绌虹被鍨嬨4銆佸啀瀹氫箟鍙橀噺骞惰緭鍏ヤ竴涓暟瀛楋紝鍗冲畾涔夊彉閲忕殑鏁版嵁绫诲瀷锛岃緭鍑烘枃瀛楁彁绀猴紝...
绛旓細浠ヤ笅鏄鍒ゆ柇浠ｇ爜锛歩nclude <math.h> include <stdio.h> int is_prime(int num) { if (num <= 1) { return 0; // 灏忎簬绛変簬1鐨勬暟涓嶆槸绱犳暟 } if (num <= 3) { return 1; // 2鍜3鏄礌鏁 } if (num % 2 == 0 || num % 3 == 0) { return 0; // 鎺掗櫎鑳借2鎴3鏁撮櫎鐨...
绛旓細棣栧厛瑕佺煡閬撶礌鏁鏄笉绛変簬1锛屽畠鐨勫洜瀛愬彧鏈1鍜屽畠鏈韩銆傚垽鏂竴涓暟鏄惁涓虹礌鏁帮紝鍙互鐢ㄥぇ浜1灏忎簬缁欏畾鏁扮殑鎵鏈夋暟鍘婚櫎缁欏畾鏁帮紝濡傛灉鏈変换浣曚竴涓兘澶熼櫎灏斤紝灏辫〃绀烘槸鍚堟暟锛屽弽涔鏄礌鏁銆備笅闈㈡槸鍏蜂綋濡備綍鐢–璇█鍒ゆ柇绱犳暟鐨勮繃绋嬶細1銆佹墦寮visual C++ 6.0锛岀偣鍑汇愭枃浠躲-銆愭柊寤恒-銆愭枃浠躲戯紝鐒跺悗閫夋嫨銆怌++ Source File...
绛旓細1銆侀鍏堟墦寮缂栬緫鍣ㄨ蒋浠讹紝鍦ㄩ噷闈㈡柊鐨C璇█鏂囦欢閲屽紩鍏ュご鏂囦欢骞惰緭鍏ヤ富鍑芥暟锛屽湪涓诲嚱鏁颁腑杈撳叆浠ｇ爜锛2銆佺劧鍚庡啓鍏鍒ゆ柇绱犳暟鐨勯昏緫锛岃繖閲屽厛寮曞叆涓涓猻canf鍑芥暟锛屾帴鍙楃敤鎴疯緭鍏ョ殑鏁板煎瓨鍏ュ彉閲忥紝瀵规帴鏀剁殑鍙橀噺鍒ゆ柇鍏鏄惁涓虹礌鏁帮紝鍒ゆ柇鐨勪緷鎹槸濡傛灉鑳借2鍒皀-1涓殑鏌愪釜鏁版暣闄ゅ氨鏄礌鏁锛屽惁鍒欏氨涓嶆槸銆傛渶鍚庢妸鍒ゆ柇鐨勭粨鏋滄墦鍗...
绛旓細C璇█绋嬪簭濡備笅锛歩nclude<stdio.h> int main(){ int i,j,k=0;for(i=2;i<10000;i++){ for(j=2;j*j<=i;j++)if(i%j==0)break;if(j*j>i){ printf("%d ",i);k++;if(k%5==0)printf("\n");} } }
