A Prime Number

Coding F (Halaman 171)

Source Code:

F. A prime number  is a positive integer quantity that is evenly divisible (without a remainder) only by  1 or by itself.  For example, 7 is a prime number, but 6 is not. Calculate and  tabulate the first  n  prime numbers.  (Hint: A  number,  n,  will  be  a  prime  if  the remainders of n/2, n/3, n/4,.  . .  ,n/&  are all nonzero.) Test your program by  calculating the first 100 prime numbers. #include <stdio.h> #include <stdlib.h> int main() {     int i, habis = 0;     long x;        printf("WULAN KANDIANI KUSUMAH WARDANI\n");        printf("49013036\n");     printf("Masukan bilangan integer: ");     scanf("%ld", &x);     printf("Apakah bilangan integer itu bilangan prima bukan? ");         if(x <= 1)     {         printf("bilangan prima terkecil adalah 2.\n");         exit(0);     }     for(i=2; i<x; i++)     {         if((x%i) == 0)         {             printf("karena habis dibagi %d, jadi ", i);             habis = 1;             break;         }     }     if(habis==0)         printf("ya, bilangan prima.\n", x);     else         printf("%ld bukan bilangan prima.\n", x);        system ("pause");     return 0; }

Deskripsi singkat:

1.     //printf untuk menampilkan hasil dari inputan.      2.    //scanf adalah inputan yang hasil inputan nya akan ditampilkan di printf.      3.    //jika x kurangdari samadengan 1 maka output nya bukan bilangan prima karena yang terkecil dalam bilangan prima adalah 2.      4.    //untuk i samadengan 2, i kurangdari x.      5.    //jika x dibagi dengan bilangan bulat maka seperti ini proses nya.      6.    // jika hasil bagi  samadengan 0 maka bilangan yang diinputkan termasuk bilangan prima.     7.    // tapi jika yang diinputkan habis dibagi bilangan nya sendiri maka bilangan itu bukan bilangan prima.