java isprime函数_翁恺老师零基础java课程函数章第一题分解质因数

分解质因数(5分)

题目内容：

每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。

现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。

输入格式:

一个整数，范围在[2,100000]内。

输出格式：

形如：

n=axbxcxd

或

n=n

所有的符号之间都没有空格，x是小写字母x。

输入样例：

输出样例：

18=2x3x3

我的解法为

package com.learn;

import java.util.Scanner;

public class HeShuZhuanSuShu {

public static boolean isprime(int i) {

for (int b = 2; b < i; b++) {

if (i % b == 0) {

return false;

}

return true;

}

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int b = 0;

b = in.nextInt();

int[] sushu = new int[1000];

int z = 0;

int t = 0;

int i = 2;

do {

if (isprime(i)) {

sushu[z] = i;

z = z + 1;

}

i = i + 1;

} while (z < 999);

if (b >= 2 & b <= 100000) {

if (isprime(b)) {

System.out.println(b);

}

else {

do {

if (b % sushu[t] == 0) {

System.out.print(sushu[t] + "x");

b = b / sushu[t];

} else {

t++;

}

} while (!isprime(b));

System.out.println(b);

}

else {

System.out.println("您输入的数不在范围内");

}

java isprime函数_翁恺老师零基础java课程函数章第一题分解质因数相关推荐

翁恺java答案第五周_[JAVA]翁恺老师零基础学java语言第五周素数例题中continue的困惑...
第五周求前50个素数的例子中,continue跳出当次循环后的疑问例题中的这段: ======================================== MAIN_LOOP: for(in ...
MOOC翁恺老师零基础学Java语言课程编程题——第六周
1 单词长度(5分) 题目内容: 你的程序要读入一行文本,其中以空格分隔为若干个单词,以'.'结束.你要输出这行文本中每个单词的长度.这里的单词与语言无关,可以包括各种符号,比如"it's& ...
翁恺《零基础学习Java语言》作业答案第1周到第7周
翁恺<零基础学习Java语言>作业答案第1周到第7周全部文章目录前言一.第1周计算 1.温度转换二.第2周判断 1.时间换算 2.信号报告二.第3周循环 1.奇偶个数 2 ...
翁恺java考试卷_翁恺java期末考试题
翁恺老师的期末考试题代码 class本来是自定义的但是不同过只能定义为Main 并且注释也无法识别会报错这是最终提交通过的 import java.util.Scanner; class Main ...
翁恺老师全套C语言课程笔记（本菜鸟正在学习）
... 一些程序英语单词 void/ vɔɪd / n.空白 array / əˈreɪ / n.数组 string / strɪŋ / n.串 character n. ...
两个多精度十进制数加法程序设计_翁恺老师的程序设计入门——C语言第四周习题...
第一题奇偶个数题目内容: 你的程序要读入一系列正整数数据,输入-1表示输入结束,-1本身不是输入的数据.程序输出读到的数据中的奇数和偶数的个数.输入格式: 一系列正整数,整数的范围是(0,1000 ...
java 汉米尔顿回路_《模拟电子技术基础》课程教学大纲
<离散数学(II)>课程教学大纲一.课程基本信息课程名称离散数学(II) 课程英文名称 Discrete Mathematics(II) 总学时 40 讲课学时 34 实验学时上机 ...
浙大翁恺pat练习题_单词长度（翁恺老师C语言入门第八周测试题1）
[更新]:写好程序后没在mooc的线上测试系统跑过,有部分格式上的bug,目前已经更新了,线上测试通过. 题目内容: 你的程序要读入一行文本,其中以空格分隔为若干个单词,以'.'结束.你要输出这行文本 ...
中国大学Mooc浙大翁恺老师《零基础学Java语言》编程作业（续）（5~ 7)
感谢中国大学Mooc平台给我学习的机会,感谢翁恺老师深入浅出的讲解. 写此文为纪念我从无到有的学习和成长.便于以后回顾. 此答案仅供参考. 提交作业时需把 public class Homework_ ...

java isprime函数_翁恺老师零基础java课程函数章第一题分解质因数

java isprime函数_翁恺老师零基础java课程函数章第一题分解质因数相关推荐

最新文章

热门文章