《程序设计入门—Java语言.翁恺》第七周编程作业(1)-分解质因数
来源:互联网 发布:淘宝人气宝收藏有用吗 编辑:程序博客网 时间:2024/05/17 03:29
题目内容:
每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。
现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。
输入格式:
一个整数,范围在[2,100000]内。
输出格式:
形如:
n=axbxcxd
或
n=n
所有的符号之间都没有空格,x是小写字母x。
输入样例:
18
输出样例:
18=2x3x3
每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。
现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。
输入格式:
一个整数,范围在[2,100000]内。
输出格式:
形如:
n=axbxcxd
或
n=n
所有的符号之间都没有空格,x是小写字母x。
输入样例:
18
输出样例:
18=2x3x3
时间限制:500ms内存限制:32000kb
import java.util.Scanner;public class diqizhou {public static boolean is_odd(int n){if(n==2||n==3) return true;if(n%2==0) return false;int i;for(i=3;i<=n/2;i+=2)if(n%i==0) return false;return true;}public static void main(String[] args) {Scanner in = new Scanner (System.in);int n=in.nextInt();int i=2;System.out.print(n+"=");while(i<=n){if(i==n){System.out.println(n);break;}else if(n%i==0){System.out.print(i+"x");n /=i;}else{i++;}}}}
阅读全文
0 0
- 《程序设计入门—Java语言.翁恺》第七周编程作业(1)-分解质因数
- 云课堂java-第七周编程作业1-分解质因数
- 《程序设计入门—Java语言.翁恺》第七周编程作业(2)-完数
- 《程序设计入门—Java语言.翁恺》第二周编程作业(1)-时间转换
- 《程序设计入门—Java语言.翁恺》第三周编程作业(1)-奇偶个数
- 《程序设计入门—Java语言.翁恺》第五周编程作业(1)-多项式加法
- 《程序设计入门—Java语言.翁恺》第六周编程作业(1)-单词长度
- 《程序设计入门—Java语言.翁恺》第二周编程作业(2)-信号报告
- 《程序设计入门—Java语言.翁恺》第三周编程作业(2)-数字特征值
- 《程序设计入门—Java语言.翁恺》第五周编程作业(2)-井字棋
- 《程序设计入门—Java语言.翁恺》第六周编程作业(2)-GPS数据处理
- 《程序设计入门—Java语言.翁恺》第四周编程作业(1)-素数和
- 程序设计入门—Java语言_第三周编程作业
- 程序设计入门—Java语言_第二周编程作业
- C语言作业-6-1分解质因数
- 《程序设计入门—Java语言.翁恺》第四周编程作业(2)-念整数
- 程序设计入门—Java语言_第一周编程作业
- 程序设计入门—Java语言_第四周编程作业
- Mybatis学习笔记--(二)动态SQL
- 【Java面试题】之Object类中方法详解
- 开机画面的渐变页面效果
- Index column size too large. The maximum column size is 767 bytes
- Eclipse中使用SVN
- 《程序设计入门—Java语言.翁恺》第七周编程作业(1)-分解质因数
- 清空input[type='file']的文本域
- 关于如何限制EditText输入的文本行数为1
- 解决banner和TabLayout结合使用时下面小圆点赠的的问题
- According to TLD or attribute directive in tag file, attribute [test] does not accept any expression
- SQl 数据库
- 给深度学习入门者的Python快速教程
- Android中标题切换显示的Fragment(支持上下拉,Banner)
- VUE客户端分页