mencari bilangan prima Bahasa C

November 05, 2010

#include

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

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);

            }

http://uc1n-klik.blogspot.co.id/2010/11/mencari-bilangan-prima-bahasa-c.html