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

@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 раза.
В цикле да, значения разнятся - не поймать. Но лучше отталкиваться от худшего.

Новые блоги и статьи Все статьи Все блоги /
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .

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

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

Решение