Что такое простое число?
Согласно определению, число, которое больше 1 и имеет только 1 делитель, которое само по себе называется простым числом. Другие числа называются составными номерами. Давайте посмотрим: 3, 5, 7, 11, 13 — простые числа.
Некоторое время назад я написал статью о том, как напечатать серию Фибоначчи . В этом уроке мы рассмотрим следующие пункты:
- Два разных способа определения простого числа в Java
- Лучший способ генерировать простое число в Java
Давайте начнем:
- Создайте класс CrunchifyIsPrimeAndGeneratePrime.java
- создать crunchifyIsPrimeNumber (int), чтобы проверить, является ли число простым?
- создайте crunchifyIsPrimeNumberMethod2 (int), чтобы проверить, является ли число простым или нет, используя подход diff
- crunchifyGeneratePrimeNumbers (int) генерирует простое число от 2 до указанного числа
CrunchifyIsPrimeAndGeneratePrime.java
Джава
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
|
пакет ком . crunchify. учебные пособия ;
/ **
* @author Crunchify.com
*
* /
общественности учебный класс CrunchifyIsPrimeAndGeneratePrime {
общественности статический недействительным главная ( Строка args [ ] ) {
Система. вне. println ( crunchifyIsPrimeNumber ( 11 ) ) ;
Система. вне. println ( crunchifyIsPrimeNumber ( 22 ) ) ;
Система. вне. println ( crunchifyIsPrimeNumber ( 37 ) ) ;
Система. вне. println ( crunchifyIsPrimeNumber ( 7 ) ) ;
Система. вне. println ( / n ) ;
Система. вне. println ( crunchifyIsPrimeNumberMethod2 ( 3 ) ) ;
Система. вне. println ( crunchifyIsPrimeNumberMethod2 ( 43 ) ) ;
Система. вне. println ( crunchifyIsPrimeNumberMethod2 ( 23 ) ) ;
Система. вне. println ( crunchifyIsPrimeNumberMethod2 ( 88 ) ) ;
// Здесь 120 — верхний предел
crunchifyGeneratePrimeNumbers ( 120 ) ;
}
частный статический логический crunchifyIsPrimeNumber ( int crunchifyNumber ) {
Система. вне. println ( «Начальная проверка для номера:» + crunchifyNumber ) ;
// Цикл начинается с 2
за ( int я знак равно 2 ; я < = crunchifyNumber / 2 ; я ++ ) {
если ( crunchifyNumber % я == 0 ) {
вернуть ложь ;
}
}
вернуть правда ;
}
// Еще один способ проверить, простое ли число
общественности статический логический crunchifyIsPrimeNumberMethod2 ( int crunchifyNumber ) {
Система. вне. println ( «Начальная проверка для номера:» + crunchifyNumber ) ;
логический crunchifyPrime знак равно правда ;
ИНТ предел знак равно ( int ) Математика sqrt ( crunchifyNumber ) ;
за ( int я знак равно 2 ; я < = предел ; я ++ ) {
если ( crunchifyNumber % я == 0 ) {
crunchifyPrime знак равно ложь ;
перерыв ;
}
}
вернуть crunchifyPrime ;
}
общественности статический недействительным crunchifyGeneratePrimeNumbers ( int crunchifyUpperLimit ) {
Система. вне. println ( / nГенерация всех простых чисел от 2 до + crunchifyUpperLimit ) ;
за ( int я знак равно 2 ; я < crunchifyUpperLimit ; я ++ ) {
логический crunchifyIsPrime знак равно правда ;
// проверяем, является ли число простым
за ( int J знак равно 2 ; J < я ; j ++ ) {
если ( я % J == 0 ) {
crunchifyIsPrime знак равно ложь ;
перерыв ;
}
}
// напечатать номер
если ( crunchifyIsPrime )
Система. вне. печать ( я + ) ;
}
}
}
|
Выход:
Результат
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
Премьер — проверка началась для номер : 11
правда
Премьер — проверка началась для номер : 22
ложный
Премьер — проверка началась для номер : 37
правда
Премьер — проверка началась для номер : 7
правда
Премьер — проверка началась для номер : 3
правда
Премьер — проверка началась для номер : 43
правда
Премьер — проверка началась для номер : 23
правда
Премьер — проверка началась для номер : 88
ложный
Генерация всего простого числа между 2 в 120
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113
|
0.00 (0%) 0 votes
