用C语言编写判断一个数是否是素数的程序
1、打开ubuntu并开启一个终端，输入命令vim is_prime.c，打开编辑页面，输入预处理指令#includestdio.h用于在主函数中调用判断函数。然后定义一个函数int is_prime(int n)，即判断整数n是否为素数。2、首先，判断这个数是否小于2.若是，则直接返回0，即表示它不是一个素数。
3、然后定义中间的因数i，初始值为2。依次使n对i取余数，看n能否整除i，然后令i自增直到i的平方大于n。在这过程中，如果遇到n能整除i，则说明n不是一个素数。如果循环能够直到i的平方大于n才结束，说明n是一个素数。
4、接下来，我们使用主函数进行测试，使用printf(%d : %dn, n, is_prime(n))的格式进行输出。如果输出结果为0，说明不为素数；结果为1，说明是一个素数。
测试的数据依次是2，4，9，15， 17， 23， 25。
5、退出编辑器vim，然后使用gcc编译并运行它，得到结果。通过结果我们可以看出，预期的结果与我们对于素数的认知是相同的，说明我们的程序编写没有错误。以下是所有的源代码：
#include stdio.h
//判断一个数是否为素数的函数定义
int is_prime(int n)
{
//判断n是否小于2.若小于则直接返回0
//表示n不是一个素数
if(n
2)
return 0;
//定义一个中间变量i，初始化i=2
int i = 2;
//依次判断每一个不大于根号n的i是否能被n整除
for(i = 2; i * i = n;i++)
{
//如果能够整除
if(n % i == 0)
//直接返回0,表示n不是一个素数
return 0;
}
//如果程序运行到这里，说明i*i大于n
//说明n是一个素数
return 1;
}
int main()
{
printf(%d : %dn, 2, is_prime(2));
printf(%d : %dn, 4, is_prime(4));
printf(%d : %dn, 9, is_prime(9));
printf(%d : %dn, 15, is_prime(15));
printf(%d : %dn, 17, is_prime(17));
printf(%d : %dn, 23, is_prime(23));
printf(%d : %dn, 25, is_prime(25));
return 0;
}
工具/材料
ubuntu，vim，gcc
绛旓細1銆侀鍏堥渶瑕佹墦寮vs杞欢宸ョ▼锛屽噯澶囧ソ涓涓绌虹櫧鐨C璇█鏂囦欢锛屽紩鍏ュご鏂囦欢锛屼富鍑芥暟涓殏鏃舵病鏈夊唴瀹癸細2銆佽繖閲屽紑濮嬬紪鍐欎唬鐮侊紝杩欓噷鍒ゆ柇绱犳暟闇瑕佺敤鍒板钩鏂规牴锛屾墍浠ヨ鍦ㄥご鏂囦欢涓紩鍏ath搴擄紝鐒跺悗缂栧啓鍒ゆ柇绱犳暟鐨勫嚱鏁帮紝鍑芥暟鏈夊敮涓鐨勫弬鏁皀锛屼唬琛ㄧ礌鏁般傚垽鏂殑渚濇嵁鏄礌鏁皀鍙涓嶈兘琚 2 鍒版牴鍙蜂笅n涔 闂翠换涓鏁存暟鏁撮櫎锛屽垯n...
绛旓細鍒ゆ柇涓涓暟鏄惁涓虹礌鏁癱璇█锛濡備笅锛氬垎鏋:鍙兘琚1鍜屽畠鏈韩鏁撮櫎鐨勬暣鏁扮О涓虹礌鏁銆傚湪鏁板涓紝瑕佸垽鏂璶鏄惁涓虹礌鏁,閫氬父璁﹏闄や互2V鐨勬瘡涓涓暣鏁帮紝濡傛灉锛岃兘琚2V鍑犵殑鏌愪釜鏁存暟鏁撮櫎锛屽垯璇存槑锛屼笉鏄礌鏁帮紝鍚﹀垯n涓瀹氭槸绱犳暟銆傛柟娉曚竴:鐢╢or璇璔鍒ゆ柇n鏄惁涓烘暣鏁 鍦ㄨ繖涓唬鐮佷腑锛屾垜浠鍏堝畾涔変簡涓涓悕涓簊prime鐨勫嚱鏁帮紝...
绛旓細} // 濡傛灉寰幆缁撴潫閮芥病鏈夋壘鍒拌兘鏁撮櫎 num 鐨勬暟锛屽垯鏄礌鏁 return 1;} int main() { int num;// 杈撳叆涓涓暟 printf("璇疯緭鍏涓涓暣鏁锛");scanf("%d", &num);// 璋冪敤鍑芥暟鍒ゆ柇鏄惁涓绱犳暟锛屽苟杈撳嚭缁撴灉 if (isPrime(num)) { printf("%d 鏄礌鏁般俓n", num);} else { printf("%d 涓...
绛旓細棣栧厛瑕佺煡閬撶礌鏁版槸涓嶇瓑浜1锛屽畠鐨勫洜瀛愬彧鏈1鍜屽畠鏈韩銆鍒ゆ柇涓涓暟鏄惁涓绱犳暟锛屽彲浠ョ敤澶т簬1灏忎簬缁欏畾鏁扮殑鎵鏈夋暟鍘婚櫎缁欏畾鏁帮紝濡傛灉鏈変换浣曚竴涓兘澶熼櫎灏斤紝灏辫〃绀烘槸鍚堟暟锛屽弽涔嬫槸绱犳暟銆備笅闈㈡槸鍏蜂綋濡備綍鐢–璇█鍒ゆ柇绱犳暟鐨勮繃绋嬶細1銆佹墦寮visual C++ 6.0锛岀偣鍑汇愭枃浠躲-銆愭柊寤恒-銆愭枃浠躲戯紝鐒跺悗閫夋嫨銆怌++ Source File...
绛旓細1銆佹墦寮ubuntu骞跺紑鍚涓涓缁堢锛岃緭鍏ュ懡浠im is_prime.c锛屾墦寮缂栬緫椤甸潰锛岃緭鍏ラ澶勭悊鎸囦护#includestdio.h鐢ㄤ簬鍦ㄤ富鍑芥暟涓皟鐢ㄥ垽鏂嚱鏁般傜劧鍚庡畾涔変竴涓嚱鏁癷nt is_prime(int n)锛屽嵆鍒ゆ柇鏁存暟n鏄惁涓绱犳暟銆2銆侀鍏堬紝鍒ゆ柇杩欎釜鏁版槸鍚灏忎簬2.鑻ユ槸锛屽垯鐩存帴杩斿洖0锛屽嵆琛ㄧず瀹冧笉鏄竴涓礌鏁般3銆佺劧鍚庡畾涔変腑闂寸殑鍥犳暟i锛...
绛旓細1銆佺礌鏁扮殑鍒ゆ柇銆傛牴鎹礌鏁板畾涔夛紝闄や簡1鍜屾湰韬笉瀛樺湪鍏跺畠绾︽暟鐨勬鏁存暟涓虹礌鏁般傛墍浠ュ湪C璇█涓垽鏂璶鏄惁涓绱犳暟鍙互浠2寮濮嬪埌鍒皀-1閫愪竴灏濊瘯锛屽鏋滃彲浠ユ暣闄よ鏄庝笉鏄礌鏁般傛洿杩涗竴姝ワ紝鍙互浠2鍒ゆ柇鍒皀/2鎴栬卬鐨勭畻鏈钩鏂规牴锛屽鏋滀笉瀛樺湪绾︽暟锛岄偅涔堝嵆涓虹礌鏁般傞櫎姝や互澶栵紝鍒ゆ柇绱犳暟鐨勭畻娉曡繕鏈夌礌鏁扮瓫绛夈2銆佸垽鏂礌鏁扮殑...
绛旓細2銆佸浜庢瘡涓涓暟锛鍒ゆ柇鏄惁涓绱犳暟锛3銆佸鏋滄槸绱犳暟锛屽垯杈撳嚭锛屽惁鍒欑户缁笅涓涓備簩銆佸弬鑰冧唬鐮侊細include <stdio.h>#include <math.h>int isPrime(int n)//鍒ゆ柇绱犳暟鍑芥暟銆倇 int i; for(i = 2; i <= (int)sqrt(n); i ++)//浠2鍒扮畻鏁板钩鏂规牴閬嶅巻銆 if(n%i == 0) return 0;/...
绛旓細鎸夌収濡備笅姝ラ鍗冲彲鐢–璇█鍒ゆ柇绱犳暟锛1銆侀鍏堟墦寮visual C++ 6.0锛岀劧鍚庣偣鍑诲乏涓婅鐨勬枃浠讹紝鍐嶇偣鍑绘柊寤恒2銆佺劧鍚庡湪寮瑰嚭鐨勬柊寤哄璇濇涓偣鍑籆++Source File銆3銆佸湪鏂板缓鐨勬枃浠舵枃鏈涓緭鍏ラ澶勭悊鍛戒护鍜屼富鍑芥暟锛屽嵆鍑芥暟澶村拰绌虹被鍨嬨4銆佺劧鍚庡啀瀹氫箟鍙橀噺骞惰緭鍏涓涓暟瀛锛屽嵆瀹氫箟鍙橀噺鐨勬暟鎹被鍨嬶紝杈撳嚭鏂囧瓧鎻愮ず锛屽啀杈撳叆...
绛旓細\n", num);}else{printf("%d涓嶆槸绱犳暟銆俓n", num);}return 0;} 鎬濊矾2锛氬彟澶鍒ゆ柇鏂规硶杩樺彲浠ョ畝鍖栥俶涓嶅繀琚 2 ~ m-1 涔嬮棿鐨勬瘡涓涓暣鏁鍘婚櫎锛屽彧闇琚 2 ~ 涔嬮棿鐨勬瘡涓涓暣鏁板幓闄ゅ氨鍙互浜嗐傚鏋渕涓嶈兘琚 2 ~ 闂翠换涓鏁存暟鏁撮櫎锛宮蹇呭畾鏄礌鏁般備緥濡鍒ゅ埆17鏄鏄惁涓绱犳暟锛屽彧闇浣17琚2~4涔嬮棿鐨勬瘡...
绛旓細printf锛堬紓锛卍涓嶆槸涓涓礌鏁銆傦技n锛傦紝i锛夛紱else锝 for锛坖锛2锛沯锛滐紳i锛2锛沯锛嬶紜锛夛經 if锛坕锛卝锛濓紳0锛夛經 printf锛堬紓锛卍涓嶆槸涓涓礌鏁般傦技n锛傦紝i锛夛紱break锛涳綕 if锛坖锛瀒锛2锛夛經 printf锛堬紓锛卍鏄竴涓礌鏁般傦技n锛傦紝i锛夛紱break锛涳綕 锝 锝 锝 鏂规硶浜岋細锛僫nclude锛渟tdio锛巋锛 intmain锛...
