Как проверить является ли число простым

@ffantass · Регистрация: 06.10.2012

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

Помогите пожалуйста!
Как проверить является ли число простым.

@Kant · 21.03.2015, 15:39

AnyOne697, Тест Агравала — Каяла — Саксены напиши пожалуйста этот алгоритм на плюсах.

Добавлено через 2 минуты
Нашел.

@pollpop · 08.10.2016, 19:35

Если сумма делителей числа n равна n+1, то число n - простое

Я так решал)))

@FazEN · 11.05.2019, 00:15

C++
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
#include <iostream>
#include <cmath>
using namespace std;
 
int main()
{
    int  n;
    bool x=true;
    cin>>n;
    if (n<=3) {
        x=true;
    } else {
 
        for (int i=2;i<=sqrt(n);++i) {
            if (n%i==0) {
                x=false;
                break;
            }
        }
    }
    if (x) {
        cout<<"prime"; //простое
    }else {
        cout<<"composite";//непростое
    }
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .	Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .

@ffantass 0 / 0 / 0 Регистрация: 06.10.2012 Сообщений: 30

	Как проверить является ли число простым 20.10.2012, 18:11. Показов 129261. Ответов 22 Метки нет (Все метки) Помогите пожалуйста! Как проверить является ли число простым. 0

@Kant 37 / 37 / 18 Регистрация: 15.05.2013 Сообщений: 236
	21.03.2015, 15:39
	AnyOne697, Тест Агравала — Каяла — Саксены напиши пожалуйста этот алгоритм на плюсах. Добавлено через 2 минуты Нашел. 0

@pollpop 0 / 0 / 0 Регистрация: 13.07.2016 Сообщений: 3
	08.10.2016, 19:35
	Если сумма делителей числа n равна n+1, то число n - простое Я так решал))) 0