JAVA中将一个正整数分解质因子代码
时间: 2024-03-03 18:48:21 浏览: 25
以下是JAVA中将一个正整数分解质因子的代码:
```java
public static void primeFactors(int n) {
// 输出n的所有质因数
while (n % 2 == 0) {
System.out.print(2 + " ");
n /= 2;
}
for (int i = 3; i <= Math.sqrt(n); i += 2) {
while (n % i == 0) {
System.out.print(i + " ");
n /= i;
}
}
if (n > 2) {
System.out.print(n);
}
}
```
在代码中,我们首先判断2是否为n的质因数,如果是,则输出2,并将n除以2。然后从3开始,每次增加2,判断当前的i是否为n的质因数。如果是,则输出i,并将n除以i。重复这个过程,直到n不再能被分解为质因数为止。最后,如果n大于2,则说明n本身就是一个质数,直接输出即可。
相关问题
java中将十进制整数转化为二进制整数代码
可以使用Java内置的方法 `Integer.toBinaryString()` 来将十进制整数转化为二进制整数。示例代码如下:
```java
int decimal = 10;
String binary = Integer.toBinaryString(decimal);
System.out.println(binary);
```
输出结果为:
```
1010
```
如果需要保留二进制整数的位数,可以使用 `String.format()` 方法。示例代码如下:
```java
int decimal = 10;
String binary = String.format("%8s", Integer.toBinaryString(decimal)).replace(' ', '0');
System.out.println(binary);
```
输出结果为:
```
00001010
```
其中 `%8s` 表示保留8位,不足的位数用空格填充,然后使用 `replace()` 方法将空格替换为0。
java中将十进制整数转化为二进制整数简单代码
可以使用 Java 中的 Integer 类的 toBinaryString() 方法将十进制整数转化为二进制整数,代码如下:
```java
int decimal = 10;
String binary = Integer.toBinaryString(decimal);
System.out.println(binary);
```
输出结果为:1010,即十进制数 10 对应的二进制数。