Varie

Esercizi di vario genere

18/09/2021

210918-005_Cognome_Nome.c

Dato un numero n, contare quanti suoi divisori sono potenze di 2.
Copiato!
#include <stdio.h>

int main(){
	int N, dp2=0;

	printf("Inserire N: ");
	scanf("%d", &N);

	for(int i = 1; i<=N; i++){
		if (N%i == 0){
			for (int j = 2; j<=i; j*=2){
				if (j == i){
					printf("%d ", j);
					dp2++;
				}
			}
		}
	}

	printf("\nNumero divisori multipli di 2: %d", dp2);
}