Program do faktoryzacji_prośba o sprawdzenie

Question

Mam prośbę o sprawdzenie takiego krótkiego programu do faktoryzacji liczb...faktoryzuje wyłącznie nieparzyste liczby wielkosci  int64..z większymi liczbami wszystko przedemną...sporo nauki. Wg mnie robi to bardzo szybko aczkolwiek zbyt mało wiem na ten temat.

Pozdrawiam

#include <iostream>
#include <iomanip>
#include <fstream>
#include <string>
#include <time.h>
#include <conio.h>
#include <stdio.h>
#include <math.h>

using namespace std;
int64_t a,n,l,m,mod,k, b,c;
int stop;
int main()
{
    cout << "Hello world!" << endl;
time_t czas;
    struct tm * ptr;
    time( & czas );
    ptr = localtime( & czas );
    char * data = asctime( ptr );
   std::cout << "Data: " << data;

   cout<<"wpisz liczbe do faktoryzacji"<<endl;
   cin>>a;




   for(n=1; n<a/7; n++)
   {
     k=n;

   l=a+1+2*k;
   m=2+4*k;
   mod=l%m;

   if(mod==0)
   {
      b=l/m;
      b=b*2-1;
      cout << "dzielnik =    "<<b<<endl;
      c=a/b;
      cout << "dzielnik =     "<<c<<endl;

      cout<<b<< " * "<<c<<" =   "<<b*c<<endl;
      cin>>stop;
   }


   }

   cout<<"znalazlem liczbe pierwsza   "<<a<< endl;
    return 0;
}

 

Answer 1

Możesz powiedzieć z jakiego algorytmu / twierdzenia korzystasz? Oraz co rozumiesz pod tym, że sposób jest "szybki"?

Bo moim zdaniem twój jest dość powolny, w dodatku źle działający (1 to nie liczba pierwsza), a przy 12 cyfrowych liczbach czekanie na odpowiedź to jakiś żart (sprawdź sam:121392937879)

Comments

ok sprawdze..a algorytm hm..sam ułozyłem...dzieki...w ciagu liczb nieparzystych co np 7  dzieli sie przez 7..wyprowadzilem wzór i napisałem ten super program...:) ..a szybki ..po prostu nie obeznany jestem z tematem

k=( il +1 + 2n )/( 2+4n )       n to kolejne liczby naturalne...k miejsce wystepowania liczby (k) wzor sie sprawdza...

daną liczbę zapisac mozna w ciagu liczb nieparzystych jako k2-1..wielokrotność kolejna będzie zawsze na k +(k2-1) czyli iloczyn a to oznacza ze bedzie on miał postac

[ k+(2k-1)]2-1...poprzekształcalem i wyszedl wzór...uczę się po trochu c++..takie przygody

---

a to liczba pierwsza..zgadza sie ..liczby pierwsze długo dochodzi do prawdy....bo program ma słuzyć do faktoryzacji...wydawało mi sie że faktoryzacja jest szybka..;)

---

I tak jest dość wolna, chociaż faktycznie radzi sobie ok dla tych mniejszych, teraz dopiero zauważyłem że ty to robisz na int64.