Сгенерировать длинное число и разложить его на простые множители

@freejack · Регистрация: 01.03.2015

Студворк — интернет-сервис помощи студентам

Сгенерировать длинное число и разложить его на простые множители, которые вывести в отдельный файл. Определить максимальную длину числа, которое компьютер раскладывает на простые множители за разумное время (не более 4 секунд).
У меня возникает такая проблема: как генерировать длинные числа (генерацию обычных чисел через rand() знаем-с) и как определить время за которое выполняется разложение?

@CoderPC · 14.04.2019, 13:21

C++

int prime(int x)
{
    if(x==2) return 1;
    if(x<2 || x%2==0) return 0;
    unsigned n=(unsigned)sqrt((double)x);
    for(unsigned i=3; i<=n; i+=2)
        if(x%i==0) return 0;
    return 1;
}
void main(int argc,char **argv)
{
    unsigned long long n1=2,n2;
    cout<<2;
    for(int i=3; ;i+=2,n1=n2)
        if(prime(i))
        {
            n2=n1*i;
            if(n2<n1) break;
            cout<<"*"<<i;
        }
    cout<<"="<<n1<<endl;
    system("pause");
}

Добавлено через 21 минуту
unsigned убрать надо

@freejack 0 / 0 / 0 Регистрация: 01.03.2015 Сообщений: 26
		1
	Сгенерировать длинное число и разложить его на простые множители 14.04.2019, 12:36. Показов 630. Ответов 1 Метки нет (Все метки) Сгенерировать длинное число и разложить его на простые множители, которые вывести в отдельный файл. Определить максимальную длину числа, которое компьютер раскладывает на простые множители за разумное время (не более 4 секунд). У меня возникает такая проблема: как генерировать длинные числа (генерацию обычных чисел через rand() знаем-с) и как определить время за которое выполняется разложение? 0

Опции темы