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

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

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

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

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 **[ТС]**

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

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

Новые блоги и статьи Все статьи Все блоги /
Kanban или Scrum - что выбрать? EggHead 27.04.2025 Kanban и Scrum — уже много лет удерживают лидирующие позиции среди гибких подходов. Руководители проектов и команды разработчиков то и дело сталкиваются с дилеммой: какой из этих двух методов выбрать. . .	Кастомные Middleware на C# в ASP.NET Core UnmanagedCoder 27.04.2025 Разработка веб-приложений сегодня мало напоминает монолитное программирование прошлых лет. На смену громоздким блокам кода пришла модульная архитектура, где каждый компонент выполняет строго. . .	Анализ и линтинг кода JavaScript: ESLint, Prettier и JSHint run.dev 26.04.2025 JavaScript прошёл долгий путь от простого языка для анимации веб-страниц до основы современной веб-разработки. С ростом сложности приложений, увеличением кодовых баз и масштабированием команд. . .	Паттерны в Python: Singleton, Factory и Observer py-thonny 26.04.2025 Паттерны проектирования — это проверенные временем решения типовых проблем разработки программного обеспечения. Их история берёт начало с книги "Приёмы объектно-ориентированного проектирования. . . .	Исключения в C#: Stack Overflow, Access Violation и Out of memory stackOverflow 26.04.2025 Исключения в C# — это не только механизм оповещения о проблемах, а целое искусство управления потоком выполнения программы в экстремальных ситуациях. Обычное исключение, например,. . .
Логирование в C# ASP.NET Core с помощью Serilog, ElasticSearch, Kibana stackOverflow 25.04.2025 Помните те времена, когда для анализа проблемы приходилось подключаться к серверу, искать нужный лог-файл среди десятков других и вручную фильтровать тысячи строк в поисках ошибки? К счастью, эти дни. . .	Структура "железный OnKeyUp" вместо антидребезга. Полностью асинхронный счётчик. Hrethgir 25.04.2025 Программа для симуляции схемы - Logisim Evolution В общем какое-то время отвлёкся, так было надо, теперь когда запилю это на verilog и FPGA , досоставлю заявку в ФИПС на полезную модель - не готов. . .	Автоматизация Amazon Web Services (AWS) с Boto3 в Python py-thonny 25.04.2025 Облачные вычисления стали неотъемлемой частью современной ИТ-инфраструктуры, а Amazon Web Services (AWS) занимает лидирующие позиции среди провайдеров облачных услуг. Управление многочисленными. . .	Apache Kafka vs RabbitMQ в микросервисной архитектуре ArchitectMsa 25.04.2025 Современная разработка ПО всё чаще склоняется к микросервисной архитектуре — подходу, при котором приложение разбивается на множество небольших, автономных сервисов. В этой распределённой среде. . .	Параллельное программирование с OpenMP в C++ NullReferenced 24.04.2025 Параллельное программирование — подход к созданию программ, когда одна задача разбивается на несколько подзадач, которые могут выполняться одновременно. Оно стало необходимым навыком для. . .

@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

Опции темы