输入两个正整数A, B，求[A, B]内完全平方数的个数。( 1 ≤ A ≤ B ≤ 10^9 ) 测试时输入有极大的数，如：385793959 712365911 ，因此要用long类型存储

你可以使用以下代码来解决这个问题：

public class Main {
    public static void main(String[] args) {
        long A = 385793959;
        long B = 712365911;
        int count = 0;
        long sqrtA = (long) Math.ceil(Math.sqrt(A));
        long sqrtB = (long) Math.floor(Math.sqrt(B));
        count = (int) (sqrtB - sqrtA + 1);
        System.out.println(count);
    }
}

这段代码首先使用Math.sqrt()函数来计算A和B的平方根，然后使用Math.ceil()和Math.floor()函数来取上下整数部分，最后计算完全平方数的个数。这样可以避免使用循环来逐个判断每个数是否为完全平方数，从而提高效率。

相关问题

输入两个正整数A, B，求[A, B]内完全平方数的个数。( 1 ≤ A ≤ B ≤ 10^9 )

以下是一个求解[A, B]内完全平方数个数的Python程序示例：

import math

def count_perfect_squares(A, B):
    count = 0
    for i in range(A, B+1):
        if math.isqrt(i)**2 == i:
            count += 1
    return count

A = int(input("请输入A的值："))
B = int(input("请输入B的值："))

result = count_perfect_squares(A, B)
print("在[%d, %d]内的完全平方数个数为：%d" % (A, B, result))

java输入两个正整数A, B，求[A, B]内完全平方数的个数。( 1 ≤ A ≤ B ≤ 10^9 )

以下是Java求[A, B]内完全平方数个数的示例代码：

import java.util.Scanner;

public class CountPerfectSquares {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入正整数A：");
        int A = scanner.nextInt();
        System.out.print("请输入正整数B：");
        int B = scanner.nextInt();
        
        int count = 0;
        for (int i = A; i <= B; i++) {
            if (isPerfectSquare(i)) {
                count++;
            }
        }
        
        System.out.println("在[" + A + ", " + B + "]内的完全平方数个数为：" + count);
    }
    
    // 判断一个数是否为完全平方数
    public static boolean isPerfectSquare(int num) {
        int sqrt = (int) Math.sqrt(num);
        return sqrt * sqrt == num;
    }
}