Суть задачи: факторизовать число, с помощью метода квадратичного решета.На вход задаётся число n, которое нужно факторизовать. Факторизация-это разложение числа на множители. На выходе нужно получить множители(делители) n, при этом n может раскладываться хоть на сколько делителей(от 2 и более). Программа должна измерять время. (прикладываю кусок кода для измерения времени в наносекундах). Так же добавила фото,как должна работать программа.
long timeout= System.nanoTime();
dixon(n);
timeout = System.nanoTime() - timeout;
System.out.print("Время выполнения:"+timeout)