初学者java:将一个整数分解质因数
来源:互联网 发布:linux修改tomcat内存 编辑:程序博客网 时间:2024/05/17 05:05
//将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
import java.util.Scanner;
public class Text {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
System.out.print("请输入一个正整数:");
int num=in.nextInt();
System.out.print(num+"=");
int i=2,j;
while(num!=0)
{
for(j=2;j<Math.sqrt(i);j++)//找最小的质数
if(i%j==0)
break;
if(j>Math.sqrt(i))//找到最小的质数i
{
if(i==num){//如果最小的质数等于num,分解质因数结束,用break循环
System.out.println(i);
break;
}
else
if(num%i==0){//如果最小质数i能被num整除,i可作为num的质因数,此时令num=num/i
System.out.print(i+"*");
num=num/i;
continue;//使用continue跳过下面的语句,继续测试最小的质因数i能否继续作为质因数
}
}
i++;
}
}
}
import java.util.Scanner;
public class Text {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
System.out.print("请输入一个正整数:");
int num=in.nextInt();
System.out.print(num+"=");
int i=2,j;
while(num!=0)
{
for(j=2;j<Math.sqrt(i);j++)//找最小的质数
if(i%j==0)
break;
if(j>Math.sqrt(i))//找到最小的质数i
{
if(i==num){//如果最小的质数等于num,分解质因数结束,用break循环
System.out.println(i);
break;
}
else
if(num%i==0){//如果最小质数i能被num整除,i可作为num的质因数,此时令num=num/i
System.out.print(i+"*");
num=num/i;
continue;//使用continue跳过下面的语句,继续测试最小的质因数i能否继续作为质因数
}
}
i++;
}
}
}
阅读全文
0 0
- 初学者java:将一个整数分解质因数
- java将一个正整数分解质因数
- Java将一个正整数分解质因数
- Java实现将一个正整数分解质因数
- 【Java】实现将一个正整数分解质因数
- 记录--java--将一个正整数分解质因数
- java-将一个正整数分解质因数
- java之将101-300范围内整数分解为质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数。
- basedir=$(dirname "$(echo "$0" | sed -e 's,\\,/,g')")
- Palindromic Substrings
- 关于centOs下Apache不解析php文件问题的解决方法
- OpenCV 2.4.13.4 documentation » OpenCV Tutorials » Introduction to OpenCV »
- java基础二
- 初学者java:将一个整数分解质因数
- 如何简单地安装python3并将其添加到环境变量里
- Android HIDL 官方文档(四)—— 服务与数据转换(Services & Data Transfer)
- LoRaWAN节点RTC定时器链表分析
- web前端开发中关于面向对象(三)
- 10-25 最小生成树——kruskal算法学习——经典例题及自编模版
- 如何实现点击一个下拉菜单的选项就弹出不同的输入框或者下拉菜单
- git 工作中常用命令
- 使用Ribbon实现客户端负载均衡