prime_powers.c

#include <stdio.h>

int main(void) {
	int i, j, k, count = 0;
	for (i =