//Colin McQueen
//Prime J7
//November 01 09
import java.io.*;//tells Java to use input
class Prime
{//begin class
//Program tells the user if the user's number is a prime number or not
public static void main(String [] args) throws IOException
{//begins main method
InputStreamReader inStream = new InputStreamReader(System.in);
BufferedReader buffread = new BufferedReader (inStream);
String inData;
int input, remain,denominator;//declares integer variables
boolean prime = true; //declares a boolean variable
System.out.println("Enter a number:");
inData = buffread.readLine();
input = Integer.parseInt(inData);
denominator = input - 1; //denominator is the users number subtract 1
remain = 0;
while (prime = true && denominator > 1)
{//begins loop
remain = (input % denominator); //remain is input mod denominator
if (remain != 0)//remain does not equal 0
{
denominator = denominator - 1; //denominator is denominator - 1
}
else //when remain equals 0
{
prime = false; //denominator equals 0
}
}//ends loop
if (prime = true)//prime equals true and remain doesn't equal 0 or input equals 2
{
System.out.println("Prime");//outputs the number as a Prime
}
else //remain equals 0 or denominator equals 1
{
System.out.println("Not Prime");//outputs the number not a Prime
}
}//end main method
}//end classalso some of the comments I have to fix because I didn't bother with them till I get the program 100% working.
Edited by ColinMc, 04 November 2009 - 02:43 PM.
