主页 / 问题 / 798038
Accepted
Alex
Asked:2020-03-14 17:50:59 +0000 UTC2020-03-14 17:50:59 +0000 UTC

打印两个数之和，这将是一个素数

  • 772

有一个从 1 到 500 的数组。在其中，您需要将数字分成对，以便这些数字的总和是质数。在它显示正确的前3个数字之后，其余的都是不可理解的（太大，即不等于简单的数字）。

#include "stdafx.h"
#include <iostream> 
#include <cmath>
using namespace std;   
void amount(int array[], int &lenAr);    
int main(void)
{
    setlocale(LC_ALL, "Russian");
    int a, length_array; 
    length_array = 500; 
    int *arr = new int[length_array];
    a = 1;    
    for (int i = 0; i < 500; i++) { 
        arr[i] = a + i;
    }
        amount(arr, length_array); 
        system("pause"); 
        return 0;
}

void amount(int array[], int &lenAr)
{
    int *result = new int[500]; 
    int n, i; 
    int alpha, delta; 
    bool isPrime = true;                            
    for (int r = 0; r < 500; r++) {
        alpha = r;
        delta = alpha + 1;
        n = array[alpha] + array[delta];
        for (i = 2; i <= (sqrt(abs(n))); i++) {
            if (n%i == 0) {
                isPrime = false;
            }
        }
        if (isPrime) {
            result[r] = n;
        }
    }
    cout << "Все числа" << endl;
    for (int counter = 0; counter < lenAr; counter++)
    {
        cout << array[counter] << "  ";
    }
    cout << endl << "Простые числа" << endl;
    for (int counter = 0; counter < 30; counter++)
    {
        cout << result[counter] << "  ";
    }
    cout << endl;
    delete[] array;
    delete[] result;
}
c++

1 个回答

  1. Best Answer

    所有错误都在这里

    bool isPrime = true;                            
for (int r = 0; r < 500; r++) {  // 1
    alpha = r;
    delta = alpha + 1;           // 2
    n = array[alpha] + array[delta];
    for (i = 2; i <= (sqrt(abs(n))); i++) {
        if (n%i == 0) {
            isPrime = false;  // 3
        }
    }
    if (isPrime) {
        result[r] = n;  // 4
    }
}
..........
delete[] array;  // 5
    1. 您正在传递数组的长度，但您正在运行高达 500 的循环
    2. 您将 1 添加到当前索引。alpha == 499 delta == 500越界数组时
    3. 如果你已经发现这个数是合数，为什么还要继续循环呢？
    4. 只有当它是素数时，才将数字写入result数组。在这种情况下，按第一个数字的索引写下来。因此，数组中的一堆元素result未初始化并包含垃圾。你看这个垃圾
    5. 释放您未分配的内存是非常糟糕的做法。

    这是或多或少经过修饰的代码

    #include <vector>
#include <iostream> 
#include <cmath>
using namespace std;

void amount(int array[], int lenAr);

int main(void) {
  setlocale(LC_ALL, "Russian");
  int a, length_array;
  length_array = 500;
  int * arr = new int[length_array];
  for (int i = 1; i <= length_array; i++) {
    arr[i] = i;
  }
  amount(arr, length_array);
  delete[] arr;
  system("pause");
  return 0;
}

bool isPrime(int val) {
  int middle = (int)sqrt(val);
  for (int i = 2; i <= middle; i++) {
    if (val % i == 0)
      return false;
  }
  return true;
}

void amount(int array[], int lenAr) {
  vector<int> res = new int[lenAr];
  for (int i = 0; i < lenAr - 1; i++) {
    for (int j = i + 1; j < lenAr; j++) {
      int n = array[i] + array[j];
      if (isPrime(n)) {
        res.push_back(n);
      }
    }
  }

  cout << "Все числа" << endl;
  for (int i = 0; i < lenAr; i++) {
    cout << array[i] << "  ";
  }

  cout << endl << "Простые числа" << endl;
  for (int i = 0; i < res.size(); i++) {
    cout << res[i] << "  ";
  }

  cout << endl;
}
    • 3

相关问题