【程序1】
題目：判斷101-200之間有多少個素?cái)?shù)，并輸出所有素?cái)?shù)。
1.程序分析：判斷素?cái)?shù)的方法：用一個數(shù)分別去除2到sqrt(這個數(shù))，如果能被整除，
　　　　　　 則表明此數(shù)不是素?cái)?shù)，反之是素?cái)?shù)。 　　　　　　
2.程序源代碼：
#include <stdio.h> int IsPrime(int n){int i=2;for(i=2;i<=sqrt(n);i++){if(n%i==0)return 0;}return 1;}int main(){int i;for(i=100;i<=200;i++){if(IsPrime(i))printf("%d ",i);}return 0; }

-----------------------------------------------------------------------------

【程序2】
題目：將一個正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5。
程序分析：對n進(jìn)行分解質(zhì)因數(shù)，應(yīng)先找到一個最小的質(zhì)數(shù)k，然后按下述步驟完成：?

(1)如果這個質(zhì)數(shù)恰等于n，則說明分解質(zhì)因數(shù)的過程已經(jīng)結(jié)束，打印出即可。
(2)如果n<>k，但n能被k整除，則應(yīng)打印出k的值，并用n除以k的商,作為新的正整數(shù)你n,

　 重復(fù)執(zhí)行第一步。
(3)如果n不能被k整除，則用k+1作為k的值,重復(fù)執(zhí)行第一步。
2.程序源代碼：

#include <stdio.h> int main(){int i,n;scanf("%d",&n);printf("%d=",n);for(i=2;i<=n;i++){while(n!=i){if(n%i==0){printf("%d*",i);n=n/i;}else{break;}}}printf("%d",n);return 0; }
-----------------------------------------------------------------------------

【程序3】
題目：輸入兩個正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)。
1.程序分析：利用輾除法。
2.程序源代碼：

#include <stdio.h>int main(){int num1,num2,x,y,temp;scanf("%d %d",&num1,&num2);x=num1>num2?num1:num2;//x保存較大的數(shù)y= num1+num2-x;while(x!=0){temp=y%x;y=x;x=temp;}printf("最大公約數(shù)：%d\n",y);printf("最小公倍數(shù)：%d\n",num1*num2/y); }

總結(jié)

以上是生活随笔為你收集整理的C语言常见编程题及答案40题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。