有人能帮我校正这个“100以下质数”代码的输出吗？

Question

这个问题已经回答了所以基本上，我只是写下了一个代码，显示100以下的所有素数。这是代码：

    #include <iostream>
    using namespace std;
    int main()
    {
       int n=2,i;
       cout<<"All Prime numbers below 100 are : \n";

       while(n<=100)
       {
           for(i=2; i<n/2; i++)
           {
              if (n%i==0)
              {
                 goto restart;
              }

              else
              {
                 cout<<n<<"\t";
              }    
          }
          restart:
          n++;
      }
      return 0;
   }

All prime numbers below 100 are:

7  9  11  11  11  13  13  13  13  15  15  and so on ...                             

#include<iostream>
using namespace std;
int main()
{
    int n=2, i;
    while(n<=100)
    {
        for(i=2; i<=n/2; i++)
        {
            if(n%i==0)
            {
                goto label;
            }
        }
        cout<<n<<", ";
        label:
            n++;
    }
    return 0;
}

继续启动他们的代码，同事们：D

Answer 1

你的答案是可以的，但有两个严重的错误。首先，为检查的每个模输出n。只有在所有模检查失败的情况下才应输出n。此外，您的边界条件也不太正确--它应该是<=。更改最小的工作代码将是：

#include <iostream>
using namespace std;
int main()
{
    int n=2,i;
    cout<<"All Prime numbers below 100 are : \n";

    while(n<=100)
    {
        for(i=2; i<=n/2; i++)
        {
            if (n%i==0)
            {
                goto restart;
            }
        }

        cout<<n<<"\t";

        restart:
        n++;
    }
    return 0;
}

如果您想使代码稍微干净一些，那么就不要使用goto，请使用双for循环和break。此外，i的边界条件应该是i*i<=n，因为这是一个更严格的边界。比如：

#include <iostream>

int main()
{
    cout<<"All Prime numbers below 100 are : \n";

    for(int n=2; n<100; ++n)
    {
        bool isPrime = true;
        for(int i=2; i*i<=n; i++)
        {
            if (n%i==0)
            {
                isPrime = false;
                break;
            }
        }

        if(isPrime)
            std::cout<<n<<"\t";
    }
}