Проверка числа на простоту. Пример на java

В этой статье мы напишем программу, которая будет проверять число на простоту. Известно, что число является простым в том случае, если оно целое положительное и без остатка делится на себя и на 1.

Ниже представлена программа проверки числа на простоту. Программа получает число от пользователя из консоли и проверяет его на простоту:

package ua.com.prologistic;

import java.util.Scanner;

public class PrimeCheck {
   public static void main(String args[]) {		
	int temp;
	boolean isPrime=true;
	Scanner scan= new Scanner(System.in);
	System.out.println("Введите число для проверки:");
	
        // считывает число 
	int num=scan.nextInt();
	
        // проверяем число на простоту
        for (int i=2; i<=num/2; i++) {
           temp = num % i;
	   if (temp == 0) {
	      isPrime = false;
	      break;
	   }
	}
	// если переменная isPrime равна true, то число простое
	if(isPrime) {
	   System.out.println(num + " - простое число");
	} else {
	   System.out.println(num + " - составное число");
        }
   }
}

package ua.com.prologistic;

import java.util.Scanner;

public class PrimeCheck {

public static void main(String args[]) {

int temp;

boolean isPrime=true;

Scanner scan= new Scanner(System.in);

System.out.println("Введите число для проверки:");

// считывает число

int num=scan.nextInt();

// проверяем число на простоту

for (int i=2; i<=num/2; i++) {

temp = num % i;

if (temp == 0) {

isPrime = false;

break;

}

// если переменная isPrime равна true, то число простое

if(isPrime) {

System.out.println(num + " - простое число");

} else {

System.out.println(num + " - составное число");

}

Результат работы программы проверки числа на простоту:

Введите число для проверки: 
71
71 - простое число

Введите число для проверки:

71 - простое число

Еще раз запустим нашу Java программу проверки на простоту:

Введите число для проверки: 
6
6 - составное число

Введите число для проверки:

6 - составное число

Напомню, эта статья входит в раздел для начинающих джавистов.

Больше полезных статей!

2 thoughts to “Проверка числа на простоту. Пример на java”

Добавить комментарий Отменить ответ