输入两个使用Java整数A, B,求[A, B]内完全平方数的个数。( 1 ≤ A ≤ B ≤ 10^9 )
时间: 2024-06-14 08:04:03 浏览: 118
以下是两种Java实现求[A, B]内完全平方数个数的方法:
1. 方法的实现:
```java
package seven;
public class HelloWorld {
public void showNumber(int a, int b) {
for (; a <= b; a++) {
for (int i = 0; i <= a; i++) {
if (i*i == a)
System.out.println(a);
}
}
}
}
```
2. 暴力枚举:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long n = sc.nextLong();
for (long i = 1; i <= n; i++) {
// 将这个数开根号之后转为整形 砍掉后面的小数位 判断是否等于这个数字
if ((long) Math.sqrt(i * n) * (long) Math.sqrt(i * n) == i * n) {
System.out.println(i);
return;
}
}
}
}
```
阅读全文