获取连续因子，c#

Question

我需要解决这个问题，但我一直在获取因子，但我需要做的是...

正数 n 是连续因子的当且仅当它有因子 i 和 j ，其中 i > 。 1、j＞ 1 且 j = i + 1。编写一个名为 isConsecutiveFactored 的函数，如果其参数是连续因子分解的，则返回 1，否则返回 0。 函数签名是 int isConsectiveFactored(int n)

函数签名是 int isConceptiveFactored(int n) 示例

如果 n 为 24，则返回 1，因为 24 = 2*3*4 且 3 = 2 + 1

如果 n 为 105，则返回 0，因为 105 = 3*5 *7 和 5 != 3+1 和 7 != 5+1

如果 n 是 90，则返回 1，因为 90 的因数包括 2 和 3，并且 3 = 2 + 1

到目前为止能够得到因子，即如果数字是 24 那么我能够得到 2 和 12，但我卡在那里，一片空白......

 using System;
  using System.Collections.Generic;
  using System.Text;

 namespace isConsecutiveFactored
{
class Program
{
    static void Main(string[] args)
    {
        Console.WriteLine(isConsecutiveFactored(24));
    }

    private static int isConsecutiveFactored(int p)
    {


        foreach (int a1 in getFactor(24))
        {
            Console.WriteLine(a1);
        }



        return 0;

    }

    private static List<int> getFactor(int p)
    {
        List<int> factor = new List<int>();
        int max = (int)Math.Sqrt(p);
        for (int i = 1; i <= max; i++)
        {
            if (i != 0)
            {
                if ((p % i) == 0)
                {

                    if (i != max)
                    {
                        if ((p / i) != 1 && (p / i) != p)
                        {
                            factor.Add(i);
                            factor.Add(p / i);
                            //Console.WriteLine((p / i) + "  " + "this is the factor");
                        }
                    }

                }
            }

            //
        }
        List<int> fac = factor.GetRange(0, 2);


        return fac;
    }
}

}

任何人都可以帮我解决这个问题......

Answer 1

尝试以下操作

public static bool IsConsequtiveFactor(int number) {
  var factors = GetFactors(number);
  int? last = null;
  foreach ( var cur in factors ) {
    if ( last.HasValue && last.Value == cur - 1 ) {
      return true;
    }
    last = cur;
  }  
}

public static IEnumerable<int> GetFactors(int number) {
  int max = (int)Math.Sqrt(number);
  return Enumerable
    .Range(2,max-2)
    .Where(x => 0 == number % x);
}

Answer 2

    public static bool IsConsecutiveFactored(int number)
    {
        var ints = Factor(number);
        return (from i in ints join s in ints on i equals s + 1 
                where i > 1 && s > 1
                select i).Count() > 0;
    }

    public static IEnumerable<int> Factor(int number)
    {
        int max = (int)Math.Sqrt(number);  //round down
        for (int factor = 1; factor <= max; ++factor)
        { //test from 1 to the square root, or the int below it, inclusive.
            if (number % factor == 0)
            {
                yield return factor;
                if (factor != max)
                { // Don't add the square root twice!  Thanks Jon
                    yield return number / factor;
                }
            }
        }
    }

但你真的应该自己做作业，而我无法让自己返回一个 int。

Answer 3

尝试这个

static int IsConsectiveFactored(int n) {
    for (int i = 2; i < n; i++) {
        if (n % i == 0 && n % (i + 1) == 0)
            return 1;
    }
    return 0;
}