prima_jet.cpp

Mathematic Pascal problems. it is a lil bit easy with a triangle structure. and the number inside.

//File Name		: prima.cpp
//Function		: Menentukan apakah suatu bilangan prima atau bukan
//Created By	: Jetrisha Julien Otama
//Date			: 10 September 2007


#include<stdio.h>


void main()
{

	int bil;
	int prima;
	
	printf("**********************\n");
	printf("MENCARI BILANGAN PRIMA\n");
	printf("**********************\n\n");

	printf("Masukkan sebuah bilangan bertipe integer :");
	scanf("%d", &bil);

	int bagi=3;
	int batas;

	if (bil==1)
	{
		prima=0;
	}
	else if (bil==2||bil==3)
	{
		prima=1;
	}
	else if (bil %2==0)
	{
		prima=0;
	}
	

	else if (bil%3==0 && bil%7==0)
	{
		prima=0;
	}
	else
	{
		while(batas>bagi)
		{
			if(bil%bagi==0)
			{
				printf("Karena habis dibagi %d\n", bagi);

				prima=0;
				break;

			}

			batas = bil/bagi;
			bagi +=2;
		}

		prima=1;
	}



	if (prima==1)
	{
		printf("Bilangan %d adalah bilangan prima!!!", bil);
	}
	else
	{
		printf("Bilangan %d bukan bilangan prima!!!", bil);
	}
}