Question

因此，我应该对n个数进行素因数分解，并比较其素数。如果它们相等，那么我打印“是”，否则打印“否”。我编写了用于打印主要因素的代码，但无法进行比较。这是代码：

 #include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    while(n%2==0)
    {
        cout << 2 << endl;
        n/=2;
    }
    for(int i=3;i<sqrt(n);i+=2)
    {
        while(n%i==0)
        {
            cout << i << endl;
            n/=i;
        }
    }
    if(n>2)
    {
        cout << n << endl;
    }

    return 0;
}

Answer 1

感谢您的回复！我真的不知道如何使用向量，所以我做到了，然后就解决了。

    #include <iostream>
using namespace std;

int main()
{
    int n,x,y,z,c;
    cin >> n;
    z=n;
    c=z;
    if(n==1)
    {
        cout << "NO";
        return 0;
    }
    while(n%2==0)
    {
        n/=2;
    }
    if(n==1 && n!=z)
    {
        cout << "YES";
        return 0;
    }
     else if (n!=1 && n!=z)
    {
        cout << "NO";
        return 0;
    }
    for(int i=3;i<z+1;i+=2)

    {

        while(z%i==0)
        {
            z/=i;
        }
        if(c%i==0){
      if(z==1)
      {
          cout << "YES";
          break;
      }
      else if (z!=1)
      {
          cout << "NO";
          break;
      }
        }
        else if (c%i!=0)
        {
            continue;
        }
    }


}

我如何比较这些不同的输出，看看它们是否相等

1 个答案: