Проверка на простое число

@areksi · Регистрация: 13.04.2019

Студворк — интернет-сервис помощи студентам

Помогите, пожалуйста. Задание: Вводится число., проверяется на простоту. Выводится сообщения является ли число простым.
Нужно, чтобы просто открывалось в браузере. Не могу сообразить сам алгоритм проверки.

HTML5
1
2
3
4
5
6
7
8
9
10
11
12
<html> 
<body> 
 
<form name=f> 
<INPUT TYPE=button value="Открыть окно ввода" 
onClick="e=window.prompt('Введите число');"> 
 
 
 
</form> 
</body> 
</html>

@Egor.S · 13.04.2019, 18:21

JavaScript
1
2
3
4
5
function isPrime(num) {
  for(var i = 2; i < num; i++)
    if(num % i === 0) return false;
  return num > 1;
}

@areksi · 13.04.2019, 18:30 **[ТС]**

значит получается вот так? а как сделать вывод сообщения, что число простое/не простое?

PHP/HTML
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
<html> 
<body> 
 
<script>
function isPrime(num) {
  for(var i = 2; i < num; i++)
    if(num % i === 0)return false ;
  return num > 1;
}
</script>
 
<form name=f> 
<INPUT TYPE=button value="Открыть окно ввода" 
onClick="e=window.prompt('Введите число');"> 
 
</form> 
</body> 
</html>

@Egor.S · 13.04.2019, 19:18

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
<script>
  function isPrime(num) {
    for (var i = 2; i < num; i++)
      if (num % i === 0) return false;
    return num > 1;
  };
 
  function getMessage(num) {
        alert(isPrime(num) ? 'Число простое': 'Число непростое')
  }
 
</script>
<input type="button" onclick="var n = prompt('Введите число'); getMessage(n)">

@klopp · 13.04.2019, 23:59

немного оптимизации:
1.какой смысл гонять цикл до i < num;, когда достаточно до квадратного корня из num
2.если i > 3 дальше можно итерировать только по нечётным

JavaScript
1
2
3
4
5
6
7
8
9
const isPrimeNumber = num => {
    if(num < 0)
        num = -num;
    if(num < 4) return true;
    if(num % 2 == 0 || num % 3 == 0) return false;
    for(let i = 5, N = Math.sqrt(num); i <= N; i += 2)
        if(num % i == 0) return false;
    return true;
}

Qwerty_Wasd · 14.04.2019, 00:15

klopp, приветствую, поправлю Вас немного

.

JavaScript
1
 if(num < 1) return false;

ибо

Просто́е число́ — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — единицу и самого себя. Другими словами, число x является простым, если оно больше 1 и при этом делится без остатка только на 1 и на x

Короче ))

JavaScript
1
2
3
4
5
6
7
let x = 73;
function defPrimeNum (n) {
  if (n < 2) return false;
  if (n === 2) return true;
  for(let i = 3; i * i <= n; i+2) return !(n % i) ? false : true;
}
console.log(defPrimeNum(x));

@klopp · 14.04.2019, 00:25

Qwerty_Wasd, Привет! Да, сначала хотел чтобы функция "поправляла" ошибочный ввод пользователя...
upgrade

JavaScript
1
2
3
4
5
6
7
8
const isPrimeNumber = num => {
    if(isNaN(num) || num < 0 || num != num << 0) return false;
    if(num < 4) return true;
    if(num % 2 == 0 || num % 3 == 0) return false;
    for(let i = 5, N = Math.sqrt(num); i <= N; i += 2)
        if(num % i == 0) return false;
    return true;
}

Добавлено через 8 минут
ещё бы как-то исключить из цикла значения кратные трём...

Qwerty_Wasd · 14.04.2019, 00:44

Сообщение от klopp

ещё бы как-то исключить из цикла значения кратные трём...

Вы же не собираетесь весь собственно цикл на ифы разобрать ?

Все эти строки, без учета проверки ввода

JavaScript
1
2
3
4
5
if(num < 4) return true;
    if(num % 2 == 0 || num % 3 == 0) return false;
    for(let i = 5, N = Math.sqrt(num); i <= N; i += 2)
        if(num % i == 0) return false;
    return true;

умещаются в то, что я написал выше.

Простое число не должно быть кратно вообще ничему, кроме себя и 1

Кстати поправлю сам себя

JavaScript
1
2
3
4
5
function defPrimeNum (n) {
  if (n < 2) return false;
  if (n === 2|3) return true;
  for(let i = 4; i * i <= n; i+2) return !(n % i) ? false : true;
}

@klopp · 14.04.2019, 00:47

Сообщение от Qwerty_Wasd

то, что я написал выше

ваша функция работает не корректно, даже если исправить ошибку по невнимательности (итератор цикла)
Ибо работа цикла прерывается не сделав ни одной итерации( из-за оператора return)

Qwerty_Wasd · 14.04.2019, 00:50

А хотя стоп, Вы правы. Нашел косяк.

@klopp · 14.04.2019, 00:54

Сообщение от Qwerty_Wasd

true будет выведено только когда цикл кончится весь.

ОК, проверьте свою функцию в цикле, например:

JavaScript
1
2
for(let i = 3; i < 50; i++)
    console.log(i + ' : ' + defPrimeNum(i));

Qwerty_Wasd · 14.04.2019, 01:07

klopp, проверил, но косяк не в return

@klopp · 14.04.2019, 01:36

Сообщение от Qwerty_Wasd

но косяк не в return

скажем так: не только в return, но и в return тоже)))

Qwerty_Wasd · 14.04.2019, 02:11

klopp, исправил свой варик в пене на начальный. А пока Ваш вариант в теме лучший - отмечу. Думаю против никто не будет

klopp, проблемы там были только с условиями - тоже погнался за идеей выкинуть четные - поторопился )))

Добавлено через 19 минут
klopp, хм....... а с массивом то побыстрее будет, если использовать методы интанса, что реализованы на указателях в исходниках.

Варик, быстрее чем мой первый ~ в 4 раза и быстрее чем Ваш - в 3 -- https://codepen.io/qwerty_wasd/pen/mgMjOy

JavaScript
1
const defPrimeNum = n => n > 1 && Array.from( { length:Math.round(Math.sqrt(n)) - 1 }, (e, i) => i + 2).every(e => n % e);

@klopp · 14.04.2019, 04:22

Qwerty_Wasd,
померял в браузере вашим способом - раз на раз не приходится, изредка ваша функция быстрее в 1.5 - 2 раза, также изредка моя быстрее на 10-15%, но в большинстве случаев ваша быстрее ненамного, те же 10-15%

Затем померял вот так, в цикле и при помощи performance.now(), обращение к консоли по-минимуму:

JavaScript
1
2
3
4
5
6
7
8
9
10
let t0 = performance.now();
for(let i = 3; i < 50; i++)
    isPrimeNumber(i);
let t1 = performance.now();
console.log('my speed : ' + (t1 - t0).toFixed(4));
t0 = performance.now();
for(let i = 3; i < 50; i++)
    defPrimeNum(i);
t1 = performance.now();
console.log('QW speed : ' + (t1 - t0).toFixed(4));

здесь уже моя функция быстрее в 1.5 - 2.5 раза

далее без цикла

JavaScript
1
2
3
4
5
6
7
8
9
t0 = performance.now();
console.log(isPrimeNumber(997));
t1 = performance.now();
console.log('my speed 2 : ' + (t1 - t0).toFixed(4));
 
t0 = performance.now();
console.log(defPrimeNum(997));
t1 = performance.now();
console.log('QW speed 2 : ' + (t1 - t0).toFixed(4));

тут разброд и шатание: то ваша в 2 раза быстрее, то моя, а то и примерно равные цифры

Добавлено через 4 минуты
при увеличении цикла до 350 моя однозначно быстрее, от 5 до 20 раз

Добавлено через 4 минуты
цикл 3000 - тенденция та же

Добавлено через 5 минут
цикл 300 000
my speed : 186.4050
QW speed : 49880.7050
это в ms, ваша подвешивает браузер почти на минуту, 48-49 сек

Qwerty_Wasd · 14.04.2019, 13:25

klopp, выходит зависит от условий клиента,
я проверил лишь в мозилле и в хроме. Чистых. Расширений нет. В обоих средний в ~ 3 раза.
В цикле да, значения разнятся - не поймать. Но лучше отталкиваться от худшего.

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

Qwerty_Wasd 2151 / 1496 / 651 Регистрация: 16.04.2016 Сообщений: 3,696
	14.04.2019, 00:50
	А хотя стоп, Вы правы. Нашел косяк. 0

Qwerty_Wasd 2151 / 1496 / 651 Регистрация: 16.04.2016 Сообщений: 3,696
	14.04.2019, 01:07
	klopp, проверил, но косяк не в return 0

Qwerty_Wasd 2151 / 1496 / 651 Регистрация: 16.04.2016 Сообщений: 3,696
	14.04.2019, 13:25
	klopp, выходит зависит от условий клиента, я проверил лишь в мозилле и в хроме. Чистых. Расширений нет. В обоих средний в ~ 3 раза. В цикле да, значения разнятся - не поймать. Но лучше отталкиваться от худшего. 1

Проверка на простое число

Решение