C语言常见编程题及答案40题

【程序1】
题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
　　　　　　则表明此数不是素数，反之是素数。　　　　　　
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】
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,

　重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
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】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。
2.程序源代码：

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

C语言常见编程题及答案40题相关推荐

c语言编程题及答案-难,C语言常见编程题及答案40题
[程序1] 题目:判断101-200之间有多少个素数,并输出所有素数. 1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数. 2.程序 ...
C语言一般考点笔试,c语言常见笔试题及答案
c语言常见笔试题及答案 c语言常见笔试题总结c语言笔试题(九) 2006-09-06 Tag: C语言 1． #include "stdio.h" int main() {int ...
【剑指Offer】俯视50题之31 - 40题
[剑指Offer]俯视50题之31 - 40题面试题31连续子数组的最大和面试题32从1到n整数中1出现的次数面试题33把数组排成最小的数面试题34丑数面试题35第一个仅仅出现一次的字符面 ...
以下可以作为c语言合法变量名的是,2016年河南科技学院信息工程学院C语言上机编程复试笔试最后押题五套卷...
一.选择题 1．有以下程序: > 程序运行后的输出结果是( ). A.3,3,3 B.2,2,3 C.1,2,3 D.1,1,3 答:A [解析]仅分配了一份内存空间,但是指针a .b 和c ...
c语言简单编程题目及答案,经典练习C语言编程的题目及答案整理.pdf
. 1.逆序输出正三位数 #include int main() { int input,output= 0; scanf("%d",&input); while(inpu ...
数据结构题集c语言版第七章答案,数据结构题集（C语言版）答案 - 严蔚敏编著...
C Temp); ListMinus_L(A Temp D); } 2.30 要求同2.29题试对单链表编写算法请释放A表中的无用结点空间解: // 在A中删除既在B中出现又在C中出现的元素并 ...
2013下半年福建高等学校非计算机专业学生计算机二级c语言原题,2013年福建省计算机二级c语言真题及答案(填空题部分)...
1.程序Ccon441.c的功能是:从键盘输入一个直角三角形的两条直角边a和b,计算并输出其周长和面积.将程序填写完整. #include #include void main() { double ...
c语言中注释部分二侧分界符为,C语言常见复习题(选择填空)及参考答案
C语言常见复习题及参考答案一.选择题 1.下述标识符中,()是合法的用户标识符. A.A#C B.getch C.void D.ab* 2.在C语言中,字符型数据在内存中是以()形式存放的. A.原 ...
免费c语言程序设计题库app,2020知到APPC语言程序设计（青岛职业技术学院）答案搜题公众号...
2020知到APPC语言程序设计(青岛职业技术学院)答案搜题公众号更多相关问题 [多选] 以下属于完善性维护的有(). [判断题] 发现错误多的模块,残留在模块中的错误也多.() [判断题] 路试检 ...
c语言电报关系的题目,c语言所有题目以跟答案.doc
c语言所有题目以跟答案判断题关系运算符<=与==的优先级相同. N 2.7&3+12的值是15. N 3.在TurboC中,整型数据在内存中占2个字节. Y C语言本身不提供输入输出 ...

C语言常见编程题及答案40题

C语言常见编程题及答案40题相关推荐

最新文章

热门文章