用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.绱犳暟鏄涓涓澶т簬1鐨鑷劧鏁锛岄櫎浜1鍜屽畠鏈韩澶栵紝涓嶈兘琚叾浠栬嚜鐒舵暟鏁撮櫎锛屾崲鍙ヨ瘽璇村氨鏄鏁伴櫎浜1鍜屽畠鏈韩浠ュ涓嶅啀鏈夊叾浠栫殑鍥犳暟锛2.鍦ㄦ暟鎹鐞嗘椂鍙渶瑕佸垽璇讳粬鐨勫洜瀛愰櫎浜1鍜屼粬鏈韩灏辫浜嗭紝鑰屼笖鍙敤璁＄畻鍒 杩欎釜鏁扮殑寮鏂瑰氨琛屼簡锛屽洜涓哄悗闈㈢殑鍥犲瓙鍜屽墠闈㈢殑灏变細鍊掕繃鏉ャ傚鍚 24 -> 2 x 12 鍜 12 x 2 ...
绛旓細鍙敤浠ヤ笅绋嬪簭娈靛疄鐜帮細void main(){ int m,i,k;printf("please input a number:\n");scanf("%d",&m);k=sqrt(m);for(i=2;i<k;i++)if(m%i==0) break;if(i>=k)printf("璇鏁版槸绱犳暟");else printf("璇鏁颁笉鏄礌鏁");} 灏嗗叾鍐欐垚涓鍑芥暟,鑻ヤ负绱犳暟杩斿洖1锛屼笉鏄垯杩斿洖0 int prime(...
绛旓細include<stdio.h> main(){ int i,j,A,B,s=0;for(i=001;i<=14;i+=1)for(j=i+2;j<=14;j+=2){ A=(j*j+i*i)/2;if(A>100)continue;B=j*j-A;s+=i*i;printf("%d,%d\t",A,B);/*杈撳嚭鑷劧鏁瀵*/ } printf("sum=%d\n",s);/*杈撳嚭鑷劧鏁板涔嬪拰509*/ getch();...
绛旓細瀵逛簬绗竴棰橈細if(n%2==1)鍒欎负濂囨暟 鍚﹀垯涓哄伓鏁 if(n%2==0)鍒欎负鍋舵暟 鍚﹀垯涓哄鏁 printf("d%",n);绗簩棰 0.5+0.5*0.5+鈥︹+0.5鐨10鏂 0.5鐨10鏂
绛旓細绱犳暟鍙堢О璐ㄦ暟锛屾墍璋撶礌鏁版槸鎸囬櫎浜 1 鍜屽畠鏈韩浠ュ锛屼笉鑳借浠讳綍鏁存暟鏁撮櫎鐨勬暟锛屼緥濡17灏辨槸绱犳暟锛屽洜涓哄畠涓嶈兘琚 2~16 鐨勪换涓鏁存暟鏁撮櫎銆傛濊矾1銆鍒ゆ柇涓涓鏁存暟m鏄惁鏄礌鏁帮紝鍙渶鎶 m 琚 2 ~ m-1 涔嬮棿鐨勬瘡涓涓暣鏁板幓闄わ紝濡傛灉閮戒笉鑳借鏁撮櫎锛岄偅涔 m 灏辨槸涓涓礌鏁般傛濊矾2銆佸垽鏂柟娉曡繕鍙互绠鍖栥俶 涓嶅繀...
绛旓細浠ヤ笅鏄C璇█绋嬪簭锛屽彲鎵撳嵃闄や簡鏁板瓧7涔嬪0~10涔嬮棿鐨鑷劧鏁锛歩nclude <stdio.h> int main() { int i;for (i = 0; i <= 10; i++) { if (i != 7) { printf("%d ", i);} } printf("\n");return 0;} 绋嬪簭涓娇鐢ㄤ簡for寰幆閬嶅巻0~10涔嬮棿鐨勬墍鏈夋暣鏁帮紝骞跺湪姣忔寰幆涓娇鐢╥f璇彞鍒ゆ柇...
绛旓細include <stdio.h> int main(){ int five;printf("杈撳叆涓涓鏁存暟:");scanf("%d",&five);while(five>10){ five = five%10;} if(five == 5)printf("yes");else printf("no");return 0;}
绛旓細/鍒ゆ柇鏄笉鏄礌鏁 include<stdio.h> int prime(int a);//鍑芥暟澹版槑 int main(){ int n,i;scanf("%d",&n);if(prime(n)==1) //return杩斿洖鍊1 printf("prime");else printf("not prime") ;} int prime(int a){ int i;for(i=2;i...
绛旓細3銆佸湪鏂板缓鐨勬枃浠舵枃鏈涓緭鍏ラ澶勭悊鍛戒护鍜屼富鍑芥暟锛屽嵆鍑芥暟澶村拰绌虹被鍨嬨4銆佺劧鍚庡啀瀹氫箟鍙橀噺骞惰緭鍏涓涓鏁板瓧锛屽嵆瀹氫箟鍙橀噺鐨勬暟鎹被鍨嬶紝杈撳嚭鏂囧瓧鎻愮ず锛屽啀杈撳叆涓涓暟瀛椼5銆佺劧鍚庣敤for鍑芥暟鍜宨f鍑芥暟鍒ゆ柇鏄惁鏄礌鏁般6銆佺偣鍑荤‘瀹氬悗鍗冲彲鎴愬姛鍒涘缓鍒氬垰鏂板缓鐨绋嬪簭锛岄殢鏈鸿緭鍏ヤ竴涓暟瀛楀嵆鍙獙璇佷竴涓嬪垰鍒氬垱寤虹殑C璇█銆
绛旓細鏂板缓涓涓Win32 Console Application,鍒涘缓涓涓狧ello World!绋嬪簭锛屾妸濡備笅浠ｇ爜绮樿繘鍘昏繍琛屻俰nclude "stdafx.h"include <stdio.h> void main(){ int a,k=0;printf("璇疯緭鍏ュぇ浜1鐨姝ｆ暣鏁锛");scanf("%d",&a);for(int i=2;i
