Число простое или составное - проверка

@Nattalia · Регистрация: 05.10.2011

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

Помогите, пожалуйста, студентке! Программа должна проверять, простое число ввел пользователь, или составное. Работает наполовину. То есть на половину составных чисел пишет, что они простые. Думаю, что-то не то с циклом.

JavaScript
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
n=prompt("введите число");
n=parseInt(n);
k=Math.sqrt(n);
 
 
if ((n%2==0)&&(n!=2))// любое четное число - составное
{
document.write("Составное число");
}
 
else
{
if (n=2)//число 2 простое
{
document.write("Простое число");
}
 
for(i=1; j<k+1; i++)
{
if(n%j==0)
{
document.write("Составное число");return;
}
else 
{
j++;
document.write("Простое число");}};
};

@Vicont · 05.10.2011, 02:10

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
var n=prompt("введите число");
n=parseInt(n);
if ((n%2==0)&&(n!=2)) // любое четное число - составное
     document.write("Составное число");
else if (n==2)//число 2 простое
     document.write("Простое число");
else{ // число нечетное
     k=Math.round(Math.sqrt(n));
     flag = false;
             
     for(i=2; i<k+1; i++)
        if(n%i==0)
        {
          document.write("Составное число");
          flag = true;
          break;
         }
            
     if (flag == false)
       document.write("Простое число");
}

@odip · 05.10.2011, 10:13

если число < 1 - это числа не натуральное
если число == 1 - то это не простое и не составное

если число == 2 - это число простое
иначе если число делится на 2 - это число составное

for(i=2; i<k+1; i++)

тут быстрее будет проверяет только нечетные делители
for ( i= 3; i<=k; i+= 2 )

@Nattalia · 05.10.2011, 20:41 **[ТС]**

Спасибо огромное! Скажите, а с чем связано, что при вводе, например, числа 25, ответ получается "Простое число Составное число"? Так происходит со многими числами, чем больше число, тем больше текста.

@Vicont · 05.10.2011, 23:08

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

при вводе, например, числа 25, ответ получается "Простое число Составное число"

Это где у Вас такое получается? Код что я привел работает корректно.

@Nattalia · 06.10.2011, 15:55 **[ТС]**

Спасибо, Виконт

Это я что-то некорректно переписала, все работает отлично!

Новые блоги и статьи Все статьи Все блоги /
Оптимизация кода на разграничение прав доступа к элементам формы 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. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .

@Nattalia 0 / 0 / 0 Регистрация: 05.10.2011 Сообщений: 3
	05.10.2011, 20:41 [ТС]
	Спасибо огромное! Скажите, а с чем связано, что при вводе, например, числа 25, ответ получается "Простое число Составное число"? Так происходит со многими числами, чем больше число, тем больше текста. 0

@Nattalia 0 / 0 / 0 Регистрация: 05.10.2011 Сообщений: 3
	06.10.2011, 15:55 [ТС]
	Спасибо, Виконт Это я что-то некорректно переписала, все работает отлично! 0