Prime因子的C ++程序

时间:2015-09-28 16:25:06

标签: c++ prime-factoring

我试图构建一个程序,要求用户输入一个正整数,然后输出该数字的素数因子。我给用户三次尝试输入有效输入或程序结束。因此任何负整数和非整数以及其他字符(如字母)都会给出错误消息。我几乎在那里,但我的输出不会像我想的那样表现。它将十进制数视为整数,负数不返回错误。

#include <iostream>
#include <iomanip>
#include <cmath>
#include <stdio.h>

using namespace std;

int main()
{
    int num,i,flag,n;



    //executes loop if the input fails (e.g., no characters were read)
    while (cout << "Enter a number: " && !(cin >> num)) 
    {
        cin.clear(); //clear bad input flag
        cin.ignore(numeric_limits<streamsize>::max(), '\n'); //discard input
        cout << "Invalid input, please re-enter: \n";
    }

    i=2;
    n=num;
    cout<< "\nThe Prime factors of "<< num << " are:"<< endl;
    while(i<=num)
    {
        flag=0;
        while(n%i==0)
        { 
            n=n/i;
            flag++;
        }
        if(flag>0)
        {
            cout <<i<< endl;
        }
        ++i;
     }


     system("PAUSE");
     return 0;
}

2 个答案:

答案 0 :(得分:2)

输入否定数字时没有收到错误,因为您在输入验证时未检查该数字。您可以添加到您的while条件中以检查负输出:

while (cout << "Enter a number: " && (!(cin >> num) || num <= 0)) 

您没有捕获十进制数输入的原因是cin成功转换并将输入存储到小数点然后停止,将剩余的输入留在缓冲区中。我们可以看到:

#include <iostream>

int main() 
{
    int foo;
    double bar;
    std::cin >> foo;
    std::cin >> bar;
    std::cout << foo << std::endl;
    std::cout << bar;
}

输入:

5.82

输出:

5
0.82

Live Example

您可以在while循环条件中包含一个检查,以查看流中是否有更多输入等待

while (cout << "Enter a number: " && (!(cin >> num) || num <= 0 || cin.get() != '\n'))

至于循环只有三次,你可以为程序添加一个计数器,并在每次循环体执行时递增计数器。一旦计数器达到3,那么你将退出程序

int counter = 0;
while (cout << "Enter a number: " && (!(cin >> num) || num <= 0 || cin.get() != '\n'))
{
    if (counter == 3)
        return 0;  // exit
    cin.clear(); //clear bad input flag
    cin.ignore(numeric_limits<streamsize>::max(), '\n'); //discard input
    cout << "Invalid input, please re-enter: \n";
    counter++;
}

答案 1 :(得分:0)

!(cin >> num)仅在cin无法将输入字符数据插入num(int}时才为真。负整数(如-12)和十进制数(如3.14)都可以填充到带符号的int中。小数量有效,因为float可以通过截断强制转换为int

要执行您想要的操作,您需要先将控制台输入捕获为字符串,然后尝试解析出一个正整数。看一下How do I check if a C++ string is an int?boost::lexical_cast(如果可以选择提升)。