0

我正在尝试一些练习来学习指针与数组和函数的使用。所以我尝试编写一种“奇怪的方式”来找出一定范围内的素数。

问题是输出总是将函数的返回值与素数算法相加。如果我省略它，它会显示'32767'，如果我写return *pt，它会添加范围的最后一个数字，即使它不是素数！

刚刚用数字 6 试了一下：它不是素数，但它会弹出！

#include <iostream>
int show_primes(const int * begin, const int * end);
int main()
{
    using namespace std;
    int i = 0;
    int End_Array = 0;
    cout << "Write the last number in your range (it always start from number 2)";
    cin >> End_Array;
    i=End_Array;
    int cookies[i];
    for(i=-1; i<End_Array; i++)
       cookies[i] = i+1;
    cout << show_primes(cookies, cookies + End_Array-1);
}
int show_primes (const int * begin, const int * end)
{
    using namespace std;
    const int * pt;
    int z = 0;
    for (pt = begin; pt < end; pt++, z=0)
    {
        for (int n=2; n<=*pt; n++)
        if ( *pt%n == 0 )
            ++z;
        if (z==1)
            cout << *pt <<endl;
    }
    return *pt ;
}
4

2 回答 2

1

您的循环正在访问负索引处的值。

 cookies[i] = i+1;   //For first iteration, value of i is -1

所以for(i=-1; i<End_Array; i++)应该改为for(i=0; i<End_Array; i++)

此外，您不需要从函数返回，因为您正在打印其本身的值

尽管您使用指针进行学习，但更简单的实现是：

#include <iostream>
using namespace std;
void show_primes(int num)
{
    bool flag = false;
    for (int pt = 2; pt < num; pt++)
    {
        if ( num%pt == 0 )
        {
            flag = true;
            break;
        }
    }
    if(!flag)
    {
        cout<<num<<' ';
    }
}
int main()
{
    int End_Array = 0;
    cout << "Write the last number in your range(>2)";
    cin >> End_Array;
    for(int i=2; i<End_Array; i++)
    {
        show_primes(i);
    }
}

PS：有人可以强调一下，std像 OP 所做的那样在每个功能块中包含命名空间是一种不好的做法。（我认为是）

于 2013-08-17T14:21:56.027 回答
0 
 for(i=0; i<End_Array; i++) // Start from zero
    cookies[i] = i; //Use i

 // Don't use cout
 show_primes(cookies, cookies + End_Array-1);
于 2013-08-17T14:22:56.963 回答