Membuat Program Bilangan Prima Menggunakan C

Bilangan prima adalah bilangan bulat positif yang lebih besar dari 1 dan hanya memiliki dua faktor positif, yaitu 1 dan dirinya sendiri. Dengan kata lain, bilangan prima tidak dapat dibagi habis oleh bilangan lain selain dari 1 dan dirinya sendiri.

Contoh bilangan prima yang umum adalah 2, 3, 5, 7, 11, 13, 17, dan seterusnya. Sebagai contoh, angka 5 adalah bilangan prima karena hanya dapat dibagi oleh 1 dan 5 tanpa sisa. Di sisi lain, angka 4 bukan bilangan prima karena memiliki lebih dari dua faktor positif (1, 2, dan 4).

Berikut ini script Membuat Program Bilangan Prima Menggunakan C :

#include <stdio.h>

void main() {
	char repeat;
	do{
		int bil, fibonacci, i=0, indexTerisi=0, n;
		printf("Input Bilangan: ");scanf("%d",&bil);
		int tampung[bil];
		while(i<=bil){
			if(i==0){
				tampung[0] = 0;
				tampung[1] = 1;
				i++;
				indexTerisi++;
			}
			fibonacci = tampung[indexTerisi-1] + tampung[indexTerisi];
			if(fibonacci <= bil){
				if(i==1){
					i++;
				}
				tampung[i] = fibonacci;
				indexTerisi++;	
			}
			i++;
		}
		for(n=0;n<=indexTerisi;n++){
			printf("%d ", tampung[n]);
		}
		printf("\nPress Y to continue. Press any Key To Exit: ");
		scanf(" %c", &repeat);    
	} while(repeat=='y' || repeat=='Y');
}