c# - 判断一个数是否包含特定的质因数

Question

下面是我的代码，我无法让它按应有的方式工作。

我必须找到素数（这很好用）。然后，如果素数是 7 和 3
（63 = 7 * 3 * 3或7 = 7），则该数字是神奇的，如果它包含任何其他（98 = 7 * 7 * 2或42 = 7 * 3 * 2）则不是。

我有点卡在这里：

if (b != 7 && b != 3)

                        Console.WriteLine(k);
 else
                        Console.WriteLine(j);

我不知道如何解决它。这是整个代码：

         string k="isnt magical";
        string j = "is magical";
        int a, b;
        Console.WriteLine("Vnesite svoje stevilo: ");
        a = Convert.ToInt32(Console.ReadLine());
        for (b = 2; a > 1; b++)/
            if (a % b == 0)
            {

                while (a % b == 0)
                {
                    a /= b;

                }


                if (b != 7 && b != 3)
                    Console.WriteLine(k);
                else
                    Console.WriteLine(j);
       }

Answer 1

您正在打印"isnt magical"或"is magical"针对每个因素。您的代码应如下所示：

string k = "isnt magical";
string j = "is magical";
int a, b;
Console.WriteLine("Vnesite svoje stevilo: ");
a = Convert.ToInt32(Console.ReadLine());

var allMagical = true;
for(b = 2; a > 1; b++) if(a % b == 0)
{
    while(a % b == 0) a /= b;
    if(b != 7 && b != 3) allMagical = false;
}

Console.WriteLine(allMagical ? j : k);