如何用c语言编写出判断一个数是否为质数的程序 如何用c语言写出判断一个数是不是素数
\u5982\u4f55\u7528c\u8bed\u8a00\u7f16\u7a0b\u5224\u65ad\u4e00\u4e2a\u6570\u662f\u4e0d\u662f\u7d20\u6570\uff1f\u65b9\u6cd5\u4e00\uff1a
\uff03include\uff1cstdio\uff0eh\uff1e
int main\uff08\uff09\uff5b
int i\uff0cj\uff1b
printf\uff08\uff02\u8bf7\u8f93\u5165\u4e00\u4e2a\u6b63\u6574\u6570\u3002\uff3cn\uff02\uff09\uff1b
scanf\uff08\uff02\uff05d\uff02\uff0c\uff06i\uff09\uff1b
if\uff08i\uff1c2\uff09
printf\uff08\uff02\u5c0f\u4e8e2\uff0c\u8bf7\u91cd\u65b0\u8f93\u5165\u3002\uff3cn\uff02\uff09\uff1b
elseif\uff08i\uff052\uff1d\uff1d0\uff09
printf\uff08\uff02\uff05d\u4e0d\u662f\u4e00\u4e2a\u7d20\u6570\u3002\uff3cn\uff02\uff0ci\uff09\uff1b
else\uff5b
for\uff08j\uff1d2\uff1bj\uff1c\uff1di\uff0f2\uff1bj\uff0b\uff0b\uff09\uff5b
if\uff08i\uff05j\uff1d\uff1d0\uff09\uff5b
printf\uff08\uff02\uff05d\u4e0d\u662f\u4e00\u4e2a\u7d20\u6570\u3002\uff3cn\uff02\uff0ci\uff09\uff1b
break\uff1b
\uff5d
if\uff08j\uff1ei\uff0f2\uff09\uff5b
printf\uff08\uff02\uff05d\u662f\u4e00\u4e2a\u7d20\u6570\u3002\uff3cn\uff02\uff0ci\uff09\uff1b
break\uff1b
\uff5d
\uff5d
\uff5d
\uff5d
\u65b9\u6cd5\u4e8c\uff1a
\uff03include\uff1cstdio\uff0eh\uff1e
int main\uff08\uff09\uff5b
int a\uff1d0\uff1b
int num\uff1d0\uff1b
scanf\uff08\uff02\uff05d\uff02\uff0c\uff06num\uff09\uff1b
for\uff08inti\uff1d2\uff1bi\uff1cnum\uff0d1\uff1bi\uff0b\uff0b\uff09\uff5b
if\uff08num\uff05i\uff1d\uff1d0\uff09\uff5b
a\uff0b\uff0b\uff1b
\uff5d
\uff5d
if\uff08a\uff1d\uff1d0\uff09\uff5b
printf\uff08\uff02YES\uff3cn\uff02\uff09\uff1b
\uff5delse\uff5b
printf\uff08\uff02NO\uff3cn\uff02\uff09\uff1b
\uff5d
\uff5d
\u65b9\u6cd5\u4e09\uff1a
\uff03include\uff02stdio\uff0eh\uff02
int main\uff08\uff09\uff5b
printf\uff08\uff02\uff3ct\uff3ct\uff3ct\uff3ct\uff3cthelloworld\uff3cn\uff02\uff09\uff1b
int a\uff0ci\uff1b
do\uff5b
printf\uff08\uff02inputnumberjudgeprimenumber\uff1a\uff3cn\uff02\uff09\uff1b
scanf\uff08\uff02\uff05d\uff02\uff0c\uff06a\uff09\uff1b
for\uff08i\uff1d2\uff1bi\uff1ca\uff1bi\uff0b\uff0b\uff09
if\uff08a\uff05i\uff1d\uff1d0\uff09break\uff1b
if\uff08i\uff1d\uff1da\uff09
printf\uff08\uff02\uff05d\u662f\u7d20\u6570\uff3cn\uff02\uff0ca\uff09\uff1b
else
printf\uff08\uff02\uff05d\u4e0d\u662f\u7d20\u6570\uff3cn\uff02\uff0ca\uff09\uff1b
\uff5dwhile\uff08a\uff01\uff1d0\uff09\uff1b
\uff5d
\u5224\u65ad\u4e00\u4e2a\u6574\u6570m\u662f\u5426\u662f\u7d20\u6570\uff0c\u53ea\u9700\u628am\u88ab 2 ~ m-1 \u4e4b\u95f4\u7684\u6bcf\u4e00\u4e2a\u6574\u6570\u53bb\u9664\uff0c\u5982\u679c\u90fd\u4e0d\u80fd\u88ab\u6574\u9664\uff0c\u90a3\u4e48m\u5c31\u662f\u4e00\u4e2a\u7d20\u6570\u3002\u601d\u8def1)\u7684\u4ee3\u7801\uff1a
#include
int main(){
int a=0; // \u7d20\u6570\u7684\u4e2a\u6570
int num=0; // \u8f93\u5165\u7684\u6574\u6570
printf("\u8f93\u5165\u4e00\u4e2a\u6574\u6570\uff1a");
scanf("%d",&num);
for(int i=2;i<num;i++){if(num%i==0){a++; // \u7d20\u6570\u4e2a\u6570\u52a01}}
if(a==0){printf("%d\u662f\u7d20\u6570\u3002\n", num);}else{printf("%d\u4e0d\u662f\u7d20\u6570\u3002\n", num);}return 0;}
\u5224\u65ad\u65b9\u6cd5\u8fd8\u53ef\u4ee5\u7b80\u5316\u3002m\u4e0d\u5fc5\u88ab 2 ~ m-1 \u4e4b\u95f4\u7684\u6bcf\u4e00\u4e2a\u6574\u6570\u53bb\u9664\uff0c\u53ea\u9700\u88ab 2 ~ \u4e4b\u95f4\u7684\u6bcf\u4e00\u4e2a\u6574\u6570\u53bb\u9664\u5c31\u53ef\u4ee5\u4e86\u3002\u5982\u679cm\u4e0d\u80fd\u88ab 2 ~ \u95f4\u4efb\u4e00\u6574\u6570\u6574\u9664\uff0cm\u5fc5\u5b9a\u662f\u7d20\u6570\u3002\u4f8b\u5982\u5224\u522b17\u662f\u662f\u5426\u4e3a\u7d20\u6570\uff0c\u53ea\u9700\u4f7f17\u88ab2~4\u4e4b\u95f4\u7684\u6bcf\u4e00\u4e2a\u6574\u6570\u53bb\u9664\uff0c\u7531\u4e8e\u90fd\u4e0d\u80fd\u6574\u9664\uff0c\u53ef\u4ee5\u5224\u5b9a17\u662f\u7d20\u6570\u3002\u601d\u8def2)\u7684\u4ee3\u7801\uff1a
#include
#include
void main(){int m; // \u8f93\u5165\u7684\u6574\u6570
int i; // \u5faa\u73af\u6b21\u6570
int k; // m \u7684\u5e73\u65b9\u6839
printf("\u8f93\u5165\u4e00\u4e2a\u6574\u6570\uff1a");
scanf("%d",&m);
// \u6c42\u5e73\u65b9\u6839\uff0c\u6ce8\u610fsqrt()\u7684\u53c2\u6570\u4e3a double \u7c7b\u578b\uff0c\u8fd9\u91cc\u8981\u5f3a\u5236\u8f6c\u6362m\u7684\u7c7b\u578b
k=(int)sqrt( (double)m );
for(i=2;i<=k;i++)
if(m%i==0)
break;
// \u5982\u679c\u5b8c\u6210\u6240\u6709\u5faa\u73af\uff0c\u90a3\u4e48m\u4e3a\u7d20\u6570
// \u6ce8\u610f\u6700\u540e\u4e00\u6b21\u5faa\u73af\uff0c\u4f1a\u6267\u884ci++\uff0c\u6b64\u65f6 i=k+1\uff0c\u6240\u4ee5\u6709i>k
if(i>k)
printf("%d\u662f\u7d20\u6570\u3002\n",m);
else
printf("%d\u4e0d\u662f\u7d20\u6570\u3002\n",m);
return 0;}
#include "stdafx.h"
#include <stdio.h>
void main()
{
int a,k=0;
printf("请输入大于1的正整数：");
scanf("%d",&a);
for(int i=2;i<a;i++)
if(a%i==0) {k=1;break;}
if(k) printf("%d不是质数！可以被%d整除！\n",a,i);
else printf("%d是质数！\n",a);
}
#include <stdio.h>
#include <math.h>
//n不能够被不大于根号n的任何素数整除，则n是一个素数
//以下代码计算1000以内所有素数
int main()
{
int i,j,n = 1000,sq;
for(i = 2;i < n;i ++)
{
sq = sqrt(i);
for(j = 2;j <= sq;j ++)
{
if(!(i % j))
break;
}
if(sq < j)
printf("%4d",i);
}
putchar('\n');
return 0;
}
#include <stdio.h>
#include <math.h>
int isPrime(int n)
{
int i;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
return 0;
return 1;
}
void printPrime(int a,int b)
{
int i;
for(i=a;i<=b;i++)
if(isPrime(i))
printf("%d ",i);
printf("\n");
}
int main()
{
int a,b;
printf("请输入你要打印的素数区间:\n");
scanf("%d %d",&a,&b);
printPrime(a,b);
return 0;
}
循环加if嵌套
质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数
。。。。
绛旓細鍦C璇█涓紝鍒ゆ柇涓涓暟鏄惁涓鸿川鏁板彲浠ラ氳繃浠ヤ笅姝ラ瀹炵幇锛1銆佸垽鏂鏁版槸鍚︿负1鎴0锛屽洜涓鸿繖涓や釜鏁伴兘涓嶆槸璐ㄦ暟銆2銆佸垽鏂鏁版槸鍚﹁兘琚2-100涔嬮棿鐨勪换浣曟暟瀛楁暣闄ゃ傚鏋滃彲浠ワ紝閭ｄ箞瀹冨氨涓嶆槸璐ㄦ暟銆傝繖鏄洜涓哄ぇ浜2鐨勬墍鏈夎川鏁伴兘鍙互鍐欐垚澶氫釜2鎴5鐨勬鏂圭浉涔樼殑褰㈠紡锛岃2鍜5浠ュ鐨勪换浣曟暟瀛楅兘鏃犳硶鏁撮櫎2鍜5銆傚洜姝わ紝...
绛旓細include<stdio.h> void main(){ int a,c;int isSus(int n);/*鍑芥暟澹版槑*/ printf("璇疯緭鍏ヤ竴鏁存暟a:\n");scanf("%d",&a);c=isSus(a);/*鍑芥暟璋冪敤*/ printf("%d",c);printf("\n");} int isSus(int n)/*鍑芥暟瀹氫箟*/ { int j,t;for(j=2;j<n;j++)if(n%j==0){ t=0;b...
绛旓細閫氳繃缁撴灉鎴戜滑鍙互鐪嬪嚭锛岄鏈熺殑缁撴灉涓庢垜浠浜庣礌鏁扮殑璁ょ煡鏄浉鍚岀殑锛岃鏄庢垜浠殑绋嬪簭缂栧啓娌℃湁閿欒銆備互涓嬫槸鎵鏈夌殑婧愪唬鐮侊細 #include <stdio.h> //鍒ゆ柇涓涓暟鏄惁涓虹礌鏁扮殑鍑芥暟瀹氫箟 int is_prime(int n) { //鍒ゆ柇n鏄惁灏忎簬2.鑻ュ皬浜庡垯鐩存帴杩斿洖0 //琛ㄧずn涓嶆槸涓涓礌鏁 if(n < 2) ...
绛旓細鍦C璇█涓紝鎴戜滑鍙互缂栧啓绋嬪簭鏉鍒ゆ柇涓涓涓変綅鏁版槸鍚︿负姘翠粰鑺辨暟銆傛按浠欒姳鏁版槸鎸囦竴涓笁浣嶆暟锛屽叾鍚勪釜浣嶄笂鐨勬暟瀛楃殑绔嬫柟鍜岀瓑浜庤鏁版湰韬傜敤浜庡垽鏂竴涓笁浣嶆暟鏄惁涓烘按浠欒姳鏁帮細c#include<stdio.h>intmain(){intnumber,originalNumber,remainder,result=0;printf("璇疯緭鍏ヤ竴涓笁浣嶆暟锛");scanf("%d",&number);...
绛旓細鏂规硶1:include<stdio.h> include<math.h> float x;...if(fabs(x-(int)x)<1e-8)printf(鈥渪鏄涓涓暣鏁\n鈥);else printf(鈥渪涓嶆槸涓涓暣鏁癨n鈥);鏂规硶2:int c=(int)b,d=(int)(b+0.999999)if(c==d)printf(鈥滄槸鏁存暟\n鈥);else printf(鈥滀笉鏄暣鏁癨n鈥);鏂规硶3:float b;...if...
绛旓細include "stdio.h"main(){ int x;printf("璇疯緭鍏涓涓暣鏁");scanf("%d",&x);if(x%2 == 0) printf("%d鏄伓鏁癨n",x);else printf("%d鏄鏁癨n",x);} C璇█锛氭槸涓闂ㄩ氱敤璁＄畻鏈缂栫▼璇█锛屽簲鐢ㄥ箍娉涖侰璇█鐨勮璁＄洰鏍囨槸鎻愪緵涓绉嶈兘浠ョ畝鏄撶殑鏂瑰紡缂栬瘧銆佸鐞嗕綆绾у瓨鍌ㄥ櫒銆佷骇鐢熷皯閲忕殑鏈哄櫒鐮佷互鍙...
绛旓細濡傛灉鍒ゆ柇鍑烘潵鍙栦綑缁撴灉涓0锛岄偅涔堝氨鎶婅繖浜涘洜瀛愬叏閮ㄥ姞璧锋潵锛屽緱鍒板洜瀛愮殑鍜屽拰涓巒杩涜姣旇緝锛屽鏋滅浉绛夛紝閭ｄ箞灏辨槸瀹屾暟锛屽弽涔嬩笉鏄畬鏁帮紱鏈鍚庨渶瑕佽緭鍑虹粨鏋滐細3銆佹渶鍚庝娇鐢ㄥ揩鎹烽敭crtl锛婩5缂栬瘧璋冭瘯涓涓嬬▼搴忥紝鎵撳紑鐨勫懡浠よ杈撳叆涓涓暟瀛锛屾寜涓嬪洖杞﹀悗灞忓箷涓婂氨浼氭樉绀鸿鏁版槸鍚︿负瀹屾暟浜嗐備互涓鐢–璇█鍒ゆ柇瀹屾暟鐨勬搷浣滐細
绛旓細C璇█绋嬪簭濡備笅锛歩nclude "stdio.h"int main(){ int n,i,sum=0;//瀹氫箟涓涓瀛樻斁鍥犲瓙鍜岀殑鍙橀噺锛屼互鍙婇渶瑕鍒ゆ柇鐨勬暟n锛屽拰寰幆鏉′欢鐢ㄥ埌鐨刬 printf("璇疯緭鍏ラ渶瑕佸垽鏂殑鏁帮細");scanf("%d",&n);//瀛樻斁闇瑕佸垽鏂殑鏁皀 for(i=1;i<n;i++)//寰幆鏉′欢鎵惧嚭鍥犲瓙骞剁疮鍔 { if(n%i==0)sum+=i;} if...
绛旓細涓炬姤| 璇勮 3 1 int n ;if (n%2){ // 濂囨暟}else{ //鍋舵暟} Frank7258 | 鍙戝竷浜2011-09-09 涓炬姤| 璇勮 0 3 1鏉℃姌鍙犲洖绛 涓烘偍鎺ㄨ崘: (濂囨暟)-鍋舵暟 0鏄伓鏁板悧 vb鍒ゆ柇濂囧伓鏁 鍒ゆ柇濂囧伓鏁扮殑绠楁硶 c璇█鍒ゆ柇濂囧伓鏁 raptor鍒ゆ柇濂囧伓鏁 缂栧啓绠楁硶鍒ゆ柇濂囧伓鏁 杈撳叆3涓暟鍒ゆ柇鏈澶у 闂板勾鐨勫垽...
绛旓細鍒ゆ柇涓涓暣鏁m鏄惁鏄礌鏁帮紝鍙渶鎶妋琚 2 ~ m-1 涔嬮棿鐨勬瘡涓涓暣鏁板幓闄わ紝濡傛灉閮戒笉鑳借鏁撮櫎锛岄偅涔坢灏辨槸涓涓礌鏁般C璇█鏄涓绉嶈绠楁満绋嬪簭璁捐璇█锛屽畠鏃㈠叿鏈夐珮绾ц瑷鐨勭壒鐐癸紝鍙堝叿鏈夋眹缂栬瑷鐨勭壒鐐广傚畠鍙互浣滀负宸ヤ綔绯荤粺璁捐璇█锛缂栧啓绯荤粺搴旂敤绋嬪簭锛屼篃鍙互浣滀负搴旂敤绋嬪簭璁捐璇█锛岀紪鍐欎笉渚濊禆璁＄畻鏈虹‖浠剁殑搴旂敤...
