📅 最后修改于: 2023-12-03 15:25:49.704000 🧑 作者: Mango
本程序用于在给定字符串中找出出现在素数位置的字符的ASCII值之和。
输入为一个字符串。
输出为出现在素数位置的字符的ASCII值之和。
本程序时间复杂度为O(n^1.5),空间复杂度为O(n)。其中,n为字符串长度。因为判断一个数是否为素数的时间复杂度为O(sqrt(n)),所以遍历从2到n的自然数的时间复杂度为O(n^1.5)。同时,因为需要用一个数组来保存素数位置,所以空间复杂度也为O(n)。