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

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

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

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

@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++

#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;
}

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

@ffantass 0 / 0 / 0 Регистрация: 06.10.2012 Сообщений: 30
		1
	Как проверить является ли число простым 20.10.2012, 18:11. Показов 126352. Ответов 22 Метки нет (Все метки) Помогите пожалуйста! Как проверить является ли число простым. 0

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

	11.05.2019, 00:15