JAKARTA - A fire broke out at a prison near the Indonesian capital Jakarta early Wednesday, killing 41 inmates including two foreigners, according to the government and local police.