代码怎么改？c++的

Question

我的代码错哪里了？
题目描述
纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。
输入
无
输出
按从小到大的顺序输出若干个纯粹素数，每行一个。
我的代码：

```c++
#include<iostream>
using namespace std;
int quwe(int x)
{
    int a = 1;
    for (int i = x; i!=0; i%=10) {
        a*=10;
    }
    return x%(a/10);
}
int ischuencuiPrime(int x)
{
    if(x==0)return 0;
    if(x==1)return 0;
    if(x%2==0)return 0;
    if(x%3==0)return 0;
    for (int i = 4; i*i <= x; i+=6) {
        if(x%i==0)return 0;
    }
    if(x/10==0)return 1;
    int res;
    res = quwe(x);
    return ischuencuiPrime(res);
}
int main()
{
    for (int i = 1001; i < 3000; i++) {
        if(ischuencuiPrime(i))
        {
            cout<<i<<endl;
        }
    }
    return 0;
}

```

Answer 1

上午好☀️☀️☀️️
本答案参考通义千问

你的代码存在几个问题，导致它不能正确地找出所有的纯粹素数。以下是详细的分析和修正方案：

问题分析

1. quwe函数错误：

   • quwe函数试图通过不断取模来去掉最高位，但实现逻辑有误。
   • 实际上应该逐步去除最高位，并检查每个剩余的数字是否为素数。

2. ischuencuiPrime函数错误：

   • ischuencuiPrime函数中的quwe调用存在问题，导致递归逻辑不正确。
   • 函数应递归地检查每一位去掉后剩余的数字是否为素数。

3. 素数检查逻辑错误：

   • 素数检查逻辑仅考虑了一些特定情况（如偶数、3的倍数），但未完全覆盖所有情况。

解决方案

1. 重构quwe函数：

   • 正确地逐步去掉最高位，并返回去掉最高位后的数字。

2. 重构ischuencuiPrime函数：

   • 递归地检查每一位去掉后剩余的数字是否为素数。
   • 使用更完整的素数检查逻辑。

3. 修改主循环：

   • 从1001开始检查，因为题目要求四位数。

以下是修正后的代码：

#include<iostream>
using namespace std;

// 判断一个数是否为素数
bool isPrime(int n) {
    if (n <= 1) return false;
    if (n == 2 || n == 3) return true;
    if (n % 2 == 0 || n % 3 == 0) return false;
    for (int i = 5; i * i <= n; i += 6) {
        if (n % i == 0 || n % (i + 2) == 0) return false;
    }
    return true;
}

// 去掉最高位，返回去掉最高位后的数字
int removeHighestDigit(int n) {
    int numDigits = 0;
    int temp = n;
    while (temp > 0) {
        numDigits++;
        temp /= 10;
    }
    return n % static_cast<int>(pow(10, numDigits - 1));
}

// 检查是否为纯粹素数
bool isPurePrime(int n) {
    while (n >= 10) {
        if (!isPrime(n)) return false;
        n = removeHighestDigit(n);
    }
    return isPrime(n); // 最后一位数字也要检查
}

int main() {
    for (int i = 1001; i < 3000; i++) {
        if (isPurePrime(i)) {
            cout << i << endl;
        }
    }
    return 0;
}

关键点解释

• isPrime函数：判断一个数是否为素数，包括对较小的素数和一些特殊情况的处理。
• removeHighestDigit函数：逐步去掉最高位，返回去掉最高位后的数字。
• isPurePrime函数：递归地检查每一位去掉后剩余的数字是否为素数，直到最后一位数字。

通过这些修改，代码能够正确找出所有小于3000的四位纯粹素数。