c语言必考编程题问一下

题目:判断101-200之间有多少个素数並输出所有素数。

1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数)如果能被整除,

       则表明此数不是素数反之是素数。       

题目:将一个正整数分解质因数例如:输入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的值,重复执行第一步。


题目:输入两个正整数m和n求其最大公约数和最小公倍数。
1.程序分析:利用辗除法

题目:请求输出满足以下条件的n位正整数的个数:要求该n位整数的从高位开始前1位可以被1整除该n位整数前2位可以被2*2整除,该整数前3位可以被3*3整除该整数前4位可以被4*4整除……... 题目:
请求输出满足以下条件的n位正整数的个数:
要求该n位整数的从高位开始前1位可以被1整除,该n位整数前2位可以被2*2整除该整数湔3位可以被3*3整除,该整数前4位可以被4*4整除……即该整数前k位都可被k平方整除。
96则输出答案22。当n=4时2432就是一个符合题意的整数。第一位2鈳以被1整除;前2为24可以被4整除;前3位243可以被9整除;整个4
位2432可以被16整除

法不好,每次求出d = 10^k然后用b/d来分离,不如直接用除10的

分离b存入数組供以后使用。

本回答被提问者和网友采纳

下载百度知道APP抢鲜体验

使用百度知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

我要回帖

更多关于 c语言必考编程题 的文章

 

随机推荐