07 2016 档案

摘要:分解质因数(10分) 分解质因数(10分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。 现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解 阅读全文
posted @ 2016-07-20 11:24 VRednow 阅读(572) 评论(0) 推荐(0)
摘要:本地变量不会被默认初始化。 参数在进入函数的时候被初始化了。 阅读全文
posted @ 2016-07-18 18:47 VRednow 阅读(146) 评论(0) 推荐(0)
摘要:1 素数和(10分) 1 素数和(10分) 题目内容: 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。 现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。 注意:是第n个素数到第m个素数,不是n和 阅读全文
posted @ 2016-07-18 13:21 VRednow 阅读(250) 评论(0) 推荐(0)
摘要:输出100以内的素数只是一个嵌套,在1.1的基础上添加一层循环,只需要注意从2开始,并且变量需要换一个。 然而对于输出前100个素数,需要一个“计数器” “cnt”。 阅读全文
posted @ 2016-07-18 12:00 VRednow 阅读(582) 评论(0) 推荐(0)
摘要:首先,素数(质数)只能被1和自己本身整除,再没有其他的约数。(1既不是素数也不是合数,最小的素数是2) 判断一个数是不是素数,一个方法是证伪。 设计到程序里面,需要: 1.枚举,2.判断能否整除。 即将大于2,小于该数的所有数字按 i++ 的方式枚举。 阅读全文
posted @ 2016-07-18 11:33 VRednow 阅读(285) 评论(0) 推荐(0)