c语言如何判断一个整数是素数。
C语言程序如下：
#include<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("
");
}
}
}
扩展资料：
C语言判断素数的思路
思路1：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。
思路2：另外判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ √m
之间的每一个整数去除就可以了。
如果 m 不能被 2 ~√m间任一整数整除，m 必定是素数。例如判别 17 是是否为素数，只需使 17 被 2~4 之间的每一个整数去除，由于都不能整除，可以判定 17 是素数。
原因：因为如果 m 能被 2 ~ m-1 之间任一整数整除，其二个因子必定有一个小于或等于√m，另一个大于或等于√m。例如 16 能被 2、4、8 整除，16=2*8，2 小于 4，8 大于 4，16=4*4，4=√16，因此只需判定在 2~4 之间有无因子即可。
绛旓細鍒ゆ柇涓涓暟鏄惁涓虹礌鏁癱璇█锛濡備笅锛氬垎鏋:鍙兘琚1鍜屽畠鏈韩鏁撮櫎鐨勬暣鏁扮О涓虹礌鏁銆傚湪鏁板涓紝瑕佸垽鏂璶鏄惁涓虹礌鏁,閫氬父璁﹏闄や互2V鐨勬瘡涓涓暣鏁帮紝濡傛灉锛岃兘琚2V鍑犵殑鏌愪釜鏁存暟鏁撮櫎锛屽垯璇存槑锛屼笉鏄礌鏁帮紝鍚﹀垯n涓瀹氭槸绱犳暟銆傛柟娉曚竴:鐢╢or璇璔鍒ゆ柇n鏄惁涓烘暣鏁 鍦ㄨ繖涓唬鐮佷腑锛屾垜浠鍏堝畾涔変簡涓涓悕涓簊prime鐨勫嚱鏁帮紝...
绛旓細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");} } }
绛旓細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銆佸垽鏂礌鏁扮殑...
绛旓細1銆侀鍏堥渶瑕佹墦寮vs杞欢宸ョ▼锛屽噯澶囧ソ涓涓┖鐧界殑C璇█鏂囦欢锛屽紩鍏ュご鏂囦欢锛屼富鍑芥暟涓殏鏃舵病鏈夊唴瀹癸細2銆佽繖閲屽紑濮嬬紪鍐欎唬鐮锛岃繖閲屽垽鏂礌鏁伴渶瑕佺敤鍒板钩鏂规牴锛屾墍浠ヨ鍦ㄥご鏂囦欢涓紩鍏ath搴擄紝鐒跺悗缂栧啓鍒ゆ柇绱犳暟鐨勫嚱鏁帮紝鍑芥暟鏈夊敮涓鐨勫弬鏁皀锛屼唬琛ㄧ礌鏁般傚垽鏂殑渚濇嵁鏄礌鏁皀鍙涓嶈兘琚 2 鍒版牴鍙蜂笅n涔 闂翠换涓鏁存暟鏁撮櫎锛屽垯n...
绛旓細include <stdio.h> include <math.h> void main(){ int n=0, i, j,w,k;for(i=2;i<=1000; i++){ w=1;k=sqrt(i);for (j=2; j<=k; j++)if (i%j==0) {w=0;break;} if (w) { ++n;if (n%10==0) printf("%d\n",i);else printf("%d\t",i);} ...
绛旓細1銆侀鍏堟墦寮缂栬緫鍣ㄨ蒋浠讹紝鍦ㄩ噷闈㈡柊鐨C璇█鏂囦欢閲屽紩鍏ュご鏂囦欢骞惰緭鍏ヤ富鍑芥暟锛屽湪涓诲嚱鏁颁腑杈撳叆浠ｇ爜锛2銆佺劧鍚庡啓鍏鍒ゆ柇绱犳暟鐨勯昏緫锛岃繖閲屽厛寮曞叆涓涓scanf鍑芥暟锛屾帴鍙楃敤鎴疯緭鍏ョ殑鏁板煎瓨鍏ュ彉閲忥紝瀵规帴鏀剁殑鍙橀噺鍒ゆ柇鍏鏄惁涓虹礌鏁锛屽垽鏂殑渚濇嵁鏄鏋滆兘琚2鍒皀-1涓殑鏌涓暟鏁撮櫎灏鏄礌鏁锛屽惁鍒欏氨涓嶆槸銆傛渶鍚庢妸鍒ゆ柇鐨勭粨鏋滄墦鍗...
绛旓細棣栧厛瑕佺煡閬撶礌鏁版槸涓嶇瓑浜1锛屽畠鐨勫洜瀛愬彧鏈1鍜屽畠鏈韩銆鍒ゆ柇涓涓暟鏄惁涓虹礌鏁锛屽彲浠ョ敤澶т簬1灏忎簬缁欏畾鏁扮殑鎵鏈夋暟鍘婚櫎缁欏畾鏁帮紝濡傛灉鏈変换浣曚竴涓兘澶熼櫎灏斤紝灏辫〃绀烘槸鍚堟暟锛屽弽涔鏄礌鏁銆備笅闈㈡槸鍏蜂綋濡備綍鐢C璇█鍒ゆ柇绱犳暟鐨勮繃绋嬶細1銆佹墦寮visual C++ 6.0锛岀偣鍑汇愭枃浠躲-銆愭柊寤恒-銆愭枃浠躲戯紝鐒跺悗閫夋嫨銆怌++ Source File...
绛旓細鍑芥暟鐢ㄤ簬鍒ゆ柇涓涓姝鏁存暟鏄惁涓虹礌鏁銆傚湪`main`鍑芥暟涓紝閫氳繃`scanf`鍑芥暟杩炵画杈撳叆澶氱粍涓変釜鏁帮紙m銆乶鍜宲锛夛紝骞堕愪釜璋冪敤`is_prime`鍑芥暟杩涜鍒ゆ柇銆傛渶鍚庯紝鏍规嵁缁撴灉杈撳嚭鐩稿簲鐨勪俊鎭傛敞鎰忥紝`scanf`鍑芥暟涓巂printf`鍑芥暟绫讳技锛岄兘鏄C璇█鏍囧噯搴撴彁渚涚殑鍑芥暟銆傞氳繃浣跨敤`%d`鏍煎紡鍖栧瓧绗︿覆锛屽彲浠ヨ鍙栨垨杈撳嚭涓涓暣鏁銆
绛旓細鏂规硶涓锛氬垽鏂竴涓暣鏁癿鏄惁鏄礌鏁帮紝鍙渶鎶 m 琚 2 ~ m-1 涔嬮棿鐨勬瘡涓涓暣鏁板幓闄锛屽鏋滈兘涓嶈兘琚暣闄わ紝閭ｄ箞 m 灏辨槸涓涓礌鏁般傛柟娉曚簩锛氬彟澶栧垽鏂柟娉曡繕鍙互绠鍖栥俶 涓嶅繀琚 2 ~ m-1 涔嬮棿鐨勬瘡涓涓暣鏁板幓闄わ紝鍙渶琚 2 ~ 涔嬮棿鐨勬瘡涓涓暣鏁板幓闄ゅ氨鍙互浜嗐傚鏋 m 涓嶈兘琚 2 ~ 闂翠换涓鏁存暟...
