第六章(函数)编程题一
2016-01-05 22:33
274 查看
分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。 现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。 输入格式: 一个整数,范围在[2,100000]内。 输出格式: 形如: n=axbxcxd 或 n=n 所有的符号之间都没有空格,x是小写字母x。 输入样例: 18 输出样例: 18=2x3x3 难点分析: 本题的难点在于,不断判断一个数是不是素数,然后不停的递归,求它的质因数。这里我构造了一个while循环,先判断一个数是不是素数,再判断这个数能否整除目标数,如果能,则一直循环整除下去,直到让目标数变成1; 代码如下:
相关文章推荐
- 自学java SessionFactory的创建
- 基于ATmega16单片机 程控滤波器程序源代码
- 二、Python-----用户交互
- python 装饰器
- C++11新特性应用--实现延时求值(std::function和std::bind)
- Spring AOP 详解
- C++11新特性应用--实现延时求值(std::function和std::bind)
- python学习之一:如何解决 lxml中找不到etree等问题
- JAVA访问数据库之概述
- Spring AOP 详解
- JAVA相关安装包
- numpy
- PHP原生--缩略图的生成
- 让网页变成灰色代码,没有你想的那么复杂
- POJ 1005_I Think I Need a Houseboat
- Java中HashMap和TreeMap的区别深入理解
- Spring 学习笔记 4. 尚硅谷_佟刚_Spring_属性配置细节
- Spring AOP 的实现
- matlab中feval函数的用法
- 关于Java中的异常