Простые делители числа 13195 - это 5, 7, 13 и 29. Каков самый большой делитель числа 600851475143, являющийся простым числом?
Не совсем понимаю проблему в своем алгоритме. По сути, мы должны найти корень из заданного числа, после чего сделать проверку на простоту этого делителя. Но в моём решении создается не простое число.
Результат: 486847 - не простое число
using System;
using System.Collections.Generic;
namespace Test
{
class Program
{
static void Main(string[] args)
{
long number = 600851475143;
int chislo = Convert.ToInt32(Math.Sqrt(number));
int res = 0;
List<int> lists = new List<int>();
for(int i = 1; i < chislo; i++)
{
if(number % i == 0)
{
lists.Add(i);
}
}
for(int i = 0; i < lists.Count; i++)
{
for(int j = 2; j < lists.Count; j++)
{
if(lists[i] % j != 0 && lists[i] > 1)
{
res = lists[i];
}
}
}
Console.WriteLine(res);
}
}
}