Isso ocorre pois só é possível usar ```fflush()``` para "output streams".
A melhor solução seria usar ```fgets()```. Porém também é possível uma outra maneira sem precisar modificar muito seu código:
```c
#include <stdio.h>

int main()
{
    float n1, n2;
    char operador;
    char c;

    while (1) {
        printf("Digite: <numero> <operador> <numero>\n");
        if (scanf("%f %c %f", &n1, &operador, &n2) != 3) {
            // não foi possivel pegar a 3 variavies corretamente
            printf("Algun valor digitado não coresponde ao seu tipo.\n");
            // limpa stdin
            while((c = getchar()) != '\n' && c != EOF);
            continue;
        }
            switch (operador)
            {
            case '+':
                printf("%f\n", n1 + n2);
                break;
            case '-':
                printf("%f\n", n1 - n2);
                break;
            case '*':
                printf("%f\n", n1 * n2);
                break;
            case '/':
                printf("%f\n", n1 / n2);
                break;
            default:
                printf("operador invalido!\n");
        }
    }

    return 0;
}
```
versão com ```fgets```:
```c
#include <stdio.h>

#define BUFSIZE 32

int main()
{
    float n1, n2;
    char operador;
	char buf[BUFSIZE];

    while (1) {
        printf("Digite: <numero> <operador> <numero>\n");
		if (fgets(buf, BUFSIZE, stdin) == NULL)
			// erro ou EOF
			return 1;

        if (sscanf(buf, "%f %c %f", &n1, &operador, &n2) != 3) {
			// não foi possivel pegar a 3 variavies corretamente
            printf("Algun valor digitado não coresponde ao seu tipo.\n");
			continue;
        }
            switch (operador)
            {
            case '+':
                printf("%f\n", n1 + n2);
                break;
            case '-':
                printf("%f\n", n1 - n2);
                break;
            case '*':
                printf("%f\n", n1 * n2);
                break;
            case '/':
                printf("%f\n", n1 / n2);
                break;
            default:
                printf("operador invalido!\n");
        }
    }

    return 0;
}
```