📚 概述

本案例深入探讨了在 Kotlin Multiplatform (KMP) 项目中实现质数检测与分解工具的完整流程。通过将 Kotlin 代码编译为 JavaScript，并在 OpenHarmony 的 ArkTS 中调用，我们展示了如何充分利用 Kotlin 的特性来进行质数检测、因数分解和数学算法优化。

质数检测和因数分解是数学中的经典问题，允许我们演示数学算法、性能优化、数据分析等核心概念。在 KMP 项目中，我们可以利用这些特性来构建具有强大数学处理能力的应用。

本文将详细介绍如何在 KMP 项目中实现质数检测、因数分解、数学优化等核心概念。

🎯 核心概念

1. 质数检测 (Prime Number Detection)

检测一个数是否为质数。

fun checkPrimeNumber(n: Long): Boolean {
    if (n < 2) return false
    if (n == 2L) return true
    if (n % 2 == 0L) return false
    for (i in 3..kotlin.math.sqrt(n.toDouble()).toLong() step 2) {
        if (n % i == 0L) return false
    }
    return true
}

代码解释：

• 处理特殊情况（<2、=2）
• 排除偶数
• 只检查到平方根
• 时间复杂度O(√n)

2. 因数分解 (Prime Factorization)

进行质因数分解。

val factors = mutableListOf<Long>()
var temp = number
var divisor = 2L

while (divisor * divisor <= temp) {
    while (temp % divisor == 0L) {
        factors.add(divisor)
        temp /= divisor
    }
    divisor++
}
if (temp > 1) {
    factors.add(temp)
}

代码解释：

• 从最小质因数开始
• 逐个提取质因数
• 只检查到平方根
• 高效的分解算法

3. 因子计数 (Divisor Count)

计算因子总数。

fun calculateDivisorCount(factors: List<Long>): Int {
    if (factors.isEmpty()) return 1
    val factorMap = factors.groupingBy { it }.eachCount()
    var count = 1
    for ((_, freq) in factorMap) {
        count *= (freq + 1)
    }
    return count
}

代码解释：

• 统计每个质因数的频率
• 使用公式计算因子总数
• 避免枚举所有因子

4. 完全平方数检测 (Perfect Square Detection)

检测是否为完全平方数。

val isSquare = kotlin.math.sqrt(number.toDouble()).toLong().let { it * it == number }

代码解释：

• 计算平方根
• 检查平方根的平方
• 判断是否完全平方数

5. 统计分析 (Statistical Analysis)

进行统计分析。

val factorCount = factors.size
val uniqueFactors = factors.toSet().size
val divisorCount = calculateDivisorCount(factors)

代码解释：

• 统计质因数个数
• 统计不同质因数个数
• 计算因子总数

💡 实现代码详解

Kotlin 源代码

fun primeFactorTool(input: String): String {
    return try {
        val cleanInput = input.trim()
        
        if (cleanInput.isEmpty()) {
            return "❌ 输入为空"
        }
        
        val number = cleanInput.toLongOrNull()
        if (number == null || number < 2) {
            return "❌ 输入必须是大于等于2的整数"
        }
        
        // 检测质数
        val isPrime = checkPrimeNumber(number)
        
        // 因数分解
        val factors = mutableListOf<Long>()
        var temp = number
        var divisor = 2L
        
        while (divisor * divisor <= temp) {
            while (temp % divisor == 0L) {
                factors.add(divisor)
                temp /= divisor
            }
            divisor++
        }
        if (temp > 1) {
            factors.add(temp)
        }
        
        // 计算统计信息
        val factorCount = factors.size
        val uniqueFactors = factors.toSet().size
        val factorString = factors.joinToString(" × ")
        val isSquare = kotlin.math.sqrt(number.toDouble()).toLong().let { it * it == number }
        val divisorCount = calculateDivisorCount(factors)
        
        // 计算信任度
        var trustScore = 0
        if (number >= 2) trustScore += 50
        if (factors.isNotEmpty()) trustScore += 30
        if (factorCount > 0) trustScore += 20
        
        // 返回结果
        val status = "✅ 分解成功"
        val primeStr = if (isPrime) "质数" else "合数"
        val squareStr = if (isSquare) "完全平方数" else "非完全平方数"
        
        return """
            $status
            ━━━━━━━━━━━━━━━━━━━━━━━━━
            数字: $number
            性质: $primeStr | $squareStr
            因数分解: $factorString
            质因数个数: $factorCount
            不同质因数: $uniqueFactors
            因子总数: $divisorCount
            信任度: $trustScore/100
        """.trimIndent()
        
    } catch (e: Exception) {
        "❌ 分解失败: ${e.message}"
    }
}

🔍 支持的功能

• 质数检测: 高效检测质数
• 因数分解: 进行质因数分解
• 因子计数: 计算因子总数
• 完全平方数检测: 检测完全平方数
• 统计分析: 进行统计分析

📝 总结

Kotlin 的质数检测与分解工具提供了强大的功能。通过在 KMP 项目中使用这些特性，我们可以：

1. 质数检测：高效检测质数
2. 因数分解：进行质因数分解
3. 数学优化：使用优化算法
4. 统计分析：进行数学统计
5. 简化显示：只显示关键信息

质数检测和因数分解是数学中的经典问题，掌握这些技能对于编写高效、可靠的代码至关重要。
欢迎加入开源鸿蒙跨平台社区：https://openharmonycrossplatform.csdn.net