package Package1;
public class Assignment01 
{
	
	public static void primZahl(int zahl)
	{
	
		if(zahl>0)						//Die zu pruefende Zahl
		{
		int grenze = zahl/2;			
		int i = 2;						//Wir gehen beim pruefen davon aus, dass die 1 sowieso eine Primzahl ist und deswegen nicht ueberpfueft werden soll
		boolean x=false;				//Eine boolsche Variable, die für die richtige Ausgabe genutzt wird
		
		while(i<=grenze)				//Wir ueberpruefen alle Zahlen die kleiner sind als zahl/2. 
			{							//Wenn bis dahin kein ganzzahliger Teiler gefunden wurde, dann ist die gesuchte Zahl eine Primzahl
			if(zahl%i!=0)
				{
				i++;
				}
			else{
				System.out.println("Die Zahl "+zahl+ " ist keine Primzahl");
				System.out.println("Der kleinste ganzzahlige Teiler von "+zahl+ " beträgt " +i);
				x=true;
				break;
				}
			}
		if(x==false)
			{
			System.out.println("Die Zahl "+zahl+ " ist eine Primzahl");
			}
		}
		else
		{
			System.out.println("Die zu pruefende Zahl ist zu klein.");
			System.out.println("Bitte eine Zahl größer 0 eingeben");
		}
	}
	
	public static void main(String[] args) 
	{
		int zahl = 6;
		primZahl(zahl);
		
	}
	
	

}