Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Złożone dzielniki liczby

Ostatnio zmodyfikowano 2012-11-19 07:42
Autor Wiadomość
stokrotka
Temat założony przez niniejszego użytkownika
Złożone dzielniki liczby
» 2012-11-17 21:33:10
Cześć! Napisałam program, który dla danej liczby naturalnej N<=10^8 ma zliczyć i wypisać liczbę jej złożonych dzielników. Działa on jednak zbyt wolno dla niektórych przypadków, a ma się zmieścić w czasie 1s. Mógłby mi ktoś pomóc co zrobić, by program działał szybciej?

C/C++
#include <cstdio>
using namespace std;

bool pierwsza( int a )
{
    for( int i = 2; i < a; i++ )
    {
        if( a % i == 0 )
             return true;
       
    }
    return false;
}

int main()
{
    unsigned int n;
    int m, licznik = 0;
    scanf( "%d", & n );
   
    for( m = 2; m <= n; m++ )
    {
        if( n % m == 0 )
        {
            if( pierwsza( m ) == true )
                 licznik++;
           
        }
    }
    printf( "%d", licznik );
   
    return 0;
}
P-69434
jsc
» 2012-11-17 22:31:13
Tego tematu nie było już przypadkiem wcześniej?
P-69440
withelm
» 2012-11-19 07:42:16
Hmm liczby zlozone az sie prosi uzyc ...
P-69525
« 1 »
  Strona 1 z 1