Автор: exp (16.12.2008 в 03:32)
попробовал убавить лишних проверок в цикле
но как-то сомнительно :)
// заполнение и распечатка
i=0;
int u=3; //
while (i < count) {
u=3;
if ((A[i] &~ A[i]-1) == A[i]) { // числа мерсена
while (u<A[i]/* && A[i]<max*/ ) {
if ((A[i] % u) == 0) {
A[i] = max;
break;
}
u++;
}
}
else A[i] = max; // не мерсена
printf("A[%i] = %i\n", i, A[i]);
i++;
} |
где-то видел замеряли время работы программ , но не понял чем это делали.