Prime 测试程序不起作用

Question

#include "stdafx.h"
#include "math.h"
#include <string>
#include <iostream>

using namespace std;

int main ()
{
    int x;
    cout << "Enter a number." << endl;
    cin >> x;
    int y = 1;
    int i = 0;
    while (i == 0 && y < sqrtf(x))
    {
        if (fmodf(x,y) == 0)
        {
            i = 1;
        }
        else
        {
            i = 0;
        }
        y++;
    if (i == 1)
    {
        cout << "Your number is prime." << endl;
    }
    else 
    {
        cout << "Your number is composite." << endl;
    }
    }
    return 0;
}

这是我为测试素数而创建的代码。在整理了几个调试问题后，我能够运行它。

它打开命令窗口，读取“输入数字”，然后在我输入数字的第二次关闭。

帮助？

Answer 1

你必须：

• 在正确的位置关闭while 循环
• 更改if (i == 1) 条件（i==1 表示x 可以被某些y 整除）
• 以y = 2 开头（每个数字都可以被一整除）
• 包括 sqrtf(x) 在循环中（y <= sqrtf(x) 或 15、25、35... 是素数）。

所以：

int main()
{
  int x;
  cout << "Enter a number." << endl;
  cin >> x;

  int y = 2;  // <-- changed
  int i = 0;

  while (i == 0 && y <= sqrtf(x))  // <-- changed
  {
    if (fmodf(x,y) == 0)
    {
        i = 1;
    }
    else
    {
        i = 0;
    }

    y++;
  }  // <-- moved here

  if (i == 0)  // <-- changed
  {
    cout << "Your number is prime." << endl;
  }
  else
  {
    cout << "Your number is composite." << endl;
  }

  return 0;
}

有效（或多或少...）。

无论如何：

• 不要使用using namespace std; (Why is "using namespace std" considered bad practice?)
• \n 应该是您的默认设置 ("\n" or '\n' or std::endl to std::cout?)
• y 和 x 是整数，因此您可以使用 % 而不是 fmodf
• 避免premature pessimization：更喜欢preincrement，只有在你打算使用原始值时才使用postincrement
• else { i = 0; } 是多余的
• 您可以将y < sqrtf(x) 更改为y * y <= x（您不再需要math.h）或找到数字的平方根然后开始循环

稍微好一点（但远非完美）：

#include <cmath>
#include <iostream>

int main()
{
  int x;
  std::cout << "Enter a number.\n";
  std::cin >> x;

  int square_root = std::sqrt(x);
  int y = 2;
  int i = 0;
  while (i == 0 && y <= square_root)
  {
    if (x % y == 0)
      i = 1;

    ++y;
  }

  if (i == 0)
    std::cout << "Your number is prime.\n";
  else
    std::cout << "Your number is composite.\n";

  return 0;
}

现在：

• 输入验证，即检查错误的输入值 (How to check if input is numeric in C++)
• 特殊情况检查 (is the number one a prime number?)
• bool 比 int i 更能表达你的意图；
• 改进算法（Determining if a number is prime、Which is the fastest algorithm to find prime numbers?、Primality tests）