Złożone dzielniki liczby
Ostatnio zmodyfikowano 2012-11-19 07:42
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? #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; } |
|
jsc |
» 2012-11-17 22:31:13 Tego tematu nie było już przypadkiem wcześniej? |
|
withelm |
» 2012-11-19 07:42:16 Hmm liczby zlozone az sie prosi uzyc ... |
|
« 1 » |