| Mencari Bilangan Prima dengan bahasa C |
 |
 |
 |
| C Programming Language |
|
C Language programming.
I. Mencari bilangan prima
#include <stdio.h>
main() { int bilangan; int prima; int cekprima();
clrscr(); printf("======================\n"); printf("MENCARI BILANGAN PRIMA\n"); printf("======================\n\n"); printf("Masukkan sebuah bilangan integer : "); scanf("%d",&bilangan); prima = cekprima(bilangan); if (prima == 1) { printf("Bilangan %d adalah bilangan prima",bilangan); } else { printf("Bilangan %d bukan bilangan prima",bilangan); } }
int cekprima(bil) int bil; { int bagi=3; int batas; if (bil == 1) { return(0); } else if (bil==2||bil==3) { return(1); } else if (bil % 2 == 0) { return(0); } else { while (batas > bagi) { if (bil % bagi == 0) { printf("Karena habis dibagi %d\n",bagi); return(0); break; } batas = bil / bagi; bagi += 2; } return(1); } }
II. Mencari bilangan prima dalam rentang 1-1000
#include <stdio.h>
main() { int i; int prima; int cekprima();
clrscr(); printf("======================\n"); printf("MENCARI BILANGAN PRIMA\n"); printf("DALAM RENTANG 1-1000\n"); printf("======================\n\n"); printf("Bilangan prima yang ditemukan : \n"); for (i=1;i<=1000;i++) { prima = cekprima(i); if (prima == 1) { printf(" %d",i); } } }
int cekprima(bil) int bil; { int bagi=3; int batas; if (bil == 1) { return(0); } else if (bil==2||bil==3) { return(1); } else if (bil % 2 == 0) { return(0); } else { while (batas > bagi) { if (bil % bagi == 0) { return(0); break; } batas = bil / bagi; bagi += 2; } return(1); } }
|