c++连续非素数的最长度

对于一个正整数 $n$，如果它不是素数且不是 $1$，那么它一定可以分解成若干个质因子的乘积，即 $n=p_1\times p_2\times \cdots \times p_k$，其中 $p_1,p_2,\cdots,p_k$ 均为质数且 $k\geq 2$。因此，如果要找到最长的一段连续的非素数，我们只需要从 $2$ 开始枚举每个正整数，如果当前数不是素数，那么我们就将它分解质因数，如果连续的几个数的质因子中有至少一个质因子是相同的，那么它们就是连续的非素数。我们可以用一个哈希表来记录每个质因子最近一次出现的位置，这样可以在 $O(1)$ 的时间内查询到当前质因子最近一次出现的位置。具体实现见下面的代码：

相关问题

2.输入五串任意长度的字符，选出每串最大的数字字符(连续的数字字符算一个数字)，和最大的ASCI码字符。如果数字为素数，数字和选出的ASCI码转化后的数字相加，并输出结果。如果数字不是素数，用选出的ASCI(ASCI)码转化后的数字*10减去数字，用c语言实现并输出结果。

在C语言中实现这个功能，你需要先定义几个辅助函数：用于判断是否为素数、获取ASCII值以及比较字符串中的字符。这里是一个简单的示例：

#include <stdio.h>
#include <string.h>

// 判断是否为素数
int is_prime(int num) {
    if (num <= 1)
        return 0;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return 0;
    }
    return 1;
}

// 获取字符的ASCII码
int ascii_code(char ch) {
    return (int)ch;
}

// 比较字符串中的字符并找到最大数字和ASCII码字符
void find_max_and_prime(const char* str, int* max_num, char* max_ascii) {
    int prev_char = '\0'; // 初始化前一个字符
    *max_num = INT_MIN; // 初始化最大数字
    *max_ascii = '\0';

    for (const char* c = str; *c != '\0'; c++) {
        int digit = 0;
        while (*c >= '0' && *c <= '9') { // 连续数字字符视为一个数字
            digit = digit * 10 + (*c - '0');
            c++;
        }

        if (digit > *max_num) {
            *max_num = digit;
            *max_ascii = '\0';
        } else if (digit == *max_num) {
            *max_ascii = '\0'; // 如果数字一样，检查ASCII码
        }

        if (ascii_code(*c) > ascii_code(prev_char)) {
            *max_ascii = *c; // 更新最大ASCII码字符
        }
        prev_char = *c;
    }
}

int main() {
    char input[5][100]; // 五个字符串数组
    for (int i = 0; i < 5; i++) {
        fgets(input[i], sizeof(input[i]), stdin);
    }

    int primes[5] = {0}; // 存储每个字符串的最大数字作为素数结果
    char asciis[5];

    for (int i = 0; i < 5; i++) {
        find_max_and_prime(input[i], &primes[i], asciis[i]);
        
        // 判断素数并计算相应操作
        if (is_prime(primes[i])) {
            printf("对于字符串%d，数字部分：%d 和 ASCII码：%c 的和为：%d\n",
                   i+1, primes[i], asciis[i], primes[i] + ascii_code(asciis[i]));
        } else {
            printf("对于字符串%d，数字部分：%d 乘以10减去ASCII码：%c 的结果为：%d\n",
                   i+1, primes[i], asciis[i], primes[i] * 10 - ascii_code(asciis[i]));
        }
    }

    return 0;
}

这段代码首先读入五个字符串，然后遍历每个字符串查找最大数字字符和ASCII码字符。之后，它会检查找出的数字是否为素数，根据不同的情况计算和输出结果。

输出若数字 x x有且仅有 1 1和其本身两个因数，则 x x是一个质数数字。 米饭大魔王规定:若数字 x x有刚好 4 4个不同的因数数字，则称 x x为”米饭大魔王伪素数”。 若 x x是”米饭大魔王伪素数”则输出YES，否则输出NO。的c++代码

在C++中，你可以创建一个函数来检查一个数是否是“米饭大魔王伪素数”。以下是一个简单的示例代码：

#include <iostream>
#include <vector>

// 函数用来计算一个数的因子并存储在一个vector中
std::vector<int> primeFactors(int num) {
    std::vector<int> factors;
    for (int i = 2; i * i <= num; i++) {
        while (num % i == 0) {
            factors.push_back(i);
            num /= i;
        }
    }
    if (num > 1) {
        factors.push_back(num);  // 如果num还有大于1的因子，添加进去
    }
    return factors;
}

bool isMongolShamgodPrime(int num) {
    std::vector<int> factors = primeFactors(num);
    if (factors.size() == 4 && std::adjacent_find(factors.begin(), factors.end()) == factors.end()) { // 检查是否有重复
        return true;
    } else {
        return false;
    }
}

int main() {
    int x;
    std::cout << "请输入一个整数: ";
    std::cin >> x;
    
    if (isMongolShamgodPrime(x)) {
        std::cout << "YES" << std::endl;
    } else {
        std::cout << "NO" << std::endl;
    }

    return 0;
}

这个代码首先通过`primeFactors`函数找到输入数字的所有因子，并存储在一个向量中。然后，它检查这个向量的长度是否为4且没有连续的元素（即没有重复），如果满足条件则是“米饭大魔王伪素数”，反之则不是。