Seiring dengan perkembangan ilmu pengetahuan dan teknologi, saat ini tidak sedikit penyedia jasa yang menawarkan layanan kursus programming. Namun bagi yang ingin belajar sendiri, telah banyak tutorial belajar pemrograman (programming) di internet, salah satunya dalam artikel ini.
Tutorial Belajar Pemrograman C
Berikut ini adalah source code program C untuk mencari bilangan prima dari interval input dua buah bilangan.
/*
Berikut ini program C mencari bilangan prima
Loki Lang
*/
#include<stdio.h>
int check_prime(int num);
int main()
{
int n1,n2,i,flag;
printf("Masukkan dua bilangan interval: ");
scanf("%d %d",&n1, &n2);
printf("Bilangan prima antara %d dan %d adalah: ", n1, n2);
for(i=n1+1;i<n2;++i)
{
flag=check_prime(i);
if(flag==0)
printf("%d ",i);
}
return 0;
}
int check_prime(int num)
{
int j,flag=0;
for(j=2;j<=num/2;++j){
if(num%j==0){
flag=1;
break;
}
}
return flag;
}
Berikut ini program C mencari bilangan prima
Loki Lang
*/
#include<stdio.h>
int check_prime(int num);
int main()
{
int n1,n2,i,flag;
printf("Masukkan dua bilangan interval: ");
scanf("%d %d",&n1, &n2);
printf("Bilangan prima antara %d dan %d adalah: ", n1, n2);
for(i=n1+1;i<n2;++i)
{
flag=check_prime(i);
if(flag==0)
printf("%d ",i);
}
return 0;
}
int check_prime(int num)
{
int j,flag=0;
for(j=2;j<=num/2;++j){
if(num%j==0){
flag=1;
break;
}
}
return flag;
}
Penggunaan variable flag sebagai penanda yang membedakan antara bilangan prima dengan yang selainnya. Bilangan prima ialah bilangan yang habis dibagi dengan 1 atau bilangan tersebut. Dengan kata lain bila suatu bilangan yang nilainya lebih dari 1, dibagi dengan 2 dan tanpa sisa maka bilangan tersebut merupakan bilangan prima. Sebaliknya bila ada sisa, maka bukan bilangan prima.
Lihat juga program mencari nilai factorial, exponential, dan akar suatu nilai.