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

_So Что такое простое число? => Простые числа — это те, которые делятся на 1 или само на себя… поэтому 3,5,7,11,13,17 и т. д……… до -n являются простыми числами **

Таким образом, подход заключается в том, что если нам нужно проверить от 2 до этого числа, например, мы дали число 5, и мы должны проверить, является ли 5 ​​простым или нет, поэтому мы должны проверить от 2 до 4, как 2,3,4 может разделить нет. если оно делит число, оно не является простым, так что определение простых простых чисел — это те, которые делятся сами на себя или на 1, поэтому, если любое другое число легко делит число, это не простое число .. простая вещь … Дон не волнуйтесь, я также предоставлю фрагменты кода и несколько изображений, чтобы получить полное представление. **

Итак, теперь возникает вопрос, что если мы получим число, состоящее из более чем 4 цифр, поэтому нам нужно проверить от 1 до этого числа, поэтому мы должны проверить от 2 до этого числа, и это займет больше времени, потому что он будет проверять между и займет больше время .. поэтому, чтобы решить эту проблему, мы можем сделать, мы можем проверить квадратный корень из этого числа, чтобы уменьшить время и сложность, например => если у нас есть проверка на 4759474 с этим числом, вы можете увидеть, сколько это займет время, и мы должны выполнить с каждым числом от 2 до этого числа. поэтому, если нам нравится 2 * 2 <= SquareRoot числа. например 22 <= квадратный корень из 14. и если у нас есть это большее число, мы проверим квадратный корень из этого числа 4759470,5 = 2181,62187374, поэтому, если нужно проверить число, оно начнется с 2 до 47546, это долго и займет больше времени и если мы проверим квадратный корень из 4759470,5 = 2181,62187371 .. так что вы можете ясно увидеть сложность, которую мы должны проверить это 2181,62187371 раз. посмотрите, насколько сложность уменьшилась с помощью этой простой математики **

Итак, вопросы, почему мы проверяем квадратный корень из этого числа … Позвольте мне привести пример_

Описание изображения

Итак, на приведенном выше изображении проверьте повторение числа 94 123, что дает нам 36, так что нам нужно проверять одно и то же снова и снова, поэтому мы просто проверяем квадратный корень этого числа, потому что это то же самое, что и предыдущее число … так что чтобы избежать повторения одного и того же числа снова и снова, мы просто проверяем квадратный корень. Возьмите любое число, будет несколько повторений, поэтому нам не нужно проверять одно и то же число снова и снова… Надеюсь, вы понимаете.

import java.util.Scanner;

public class Prime {
    public static void main(New[] args) {
        System.out.println("Prime No Finding Program");
        Scanner scan = new Scanner(System.in);
        System.out.print("Enter the No.");
        int number = scan.nextInt();
        if(number<=1){
            System.out.println("Neither prime nor composite");
        }
        int count = 2;
   while(count*count<=number){
    if(number%count==0){


        System.out.println("not a prime number "+ number);
        return;
    }
    count ++;

   }
        if(count>=number){
            System.out.println("prime number");
        }

    }
}
Войти в полноэкранный режим

Выйти из полноэкранного режима

Надеюсь, это было полезно хотя бы одному из вас. И как всегда —

Удачного кодирования! 💖👩‍💻

И особая благодарность Куналу Кушвахе за создание этой темы … Отличный парень …. Я предоставляю ссылку на его канал, пожалуйста, посетите, вы будете поражены первоклассным содержанием .. Кунал Кушваха

Пожалуйста, прокомментируйте ниже любое другое предложение ….
`