Является ли число простым

@Ne_Alesha · Регистрация: 16.09.2020

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

Подскажите люди добрые.Нужно определить является ли число простым,знаю что в интернете много примеров, в том числе и на данном чудесном форуме присутствует такая тема,но хотелось бы,если конечно это возможно, разобраться и закрепить конкретно свои ошибки.Видел хороший пример на ютабе,но хотелось бы сделать всё в main части без bool.Ну и плюс ко всему ,т.к студент хоть и заочник у препода явно будут вопросы, т.к по программе этого нет пока,а сказать нашёл в интернете,типо вы тут ничего не даёте и услышать" чё умный дофига " не хочется особо.Так что кто чем может.Выводит только значение "1".

C++

#include <locale.h>
#include <math.h>
#include <iostream>
using namespace std;
 
int main()
{
    int n,i,k=0;
    cout << "N=";
    cin >> n;
    if (n > 1)
    {
        for (i = 2;i < n;i++)
           
        {
            k = n % i;
            
        }
        if (k == 0)cout << "0";
        else cout << "1";
        }
    else
        cout << "Неверное значение";
    return 0;
}

@LegionK · 16.09.2020, 21:31

Вы, наверное, хотели написать k += n%i? Иначе результат вашей программы - "делится ли число n на число n-1"

Добавлено через 1 минуту
Хотя += тоже неверно. Не понял тогда что вы делаете

Добавлено через 2 минуты
Напишите тогда k += ! (n%i). Вот так должно работать

@Ne_Alesha · 16.09.2020, 22:14 **[ТС]**

Добавлено через 4 минуты

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

Вы, наверное, хотели написать k += n%i? Иначе результат вашей программы - "делится ли число n на число n-1"

Задал цикл от 2 до числа N, и в нём делил на последовательность целых числе i, если не нашлось чисел которые делятся без остатка выдавало 1 число простое,т.е делится на 1 и само себя,если иначе то 0.

Добавлено через 12 минут

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

k += ! (n%i)

Спасибо,работает,но хотел узнать в чём мой косяк и откуда взялось ваше выражение,чтоб самому в будущем при необходимости им воспользоваться.

Добавлено через 4 минуты

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

"делится ли число n на число n-1"

Я думал программа делит n на возрастающее i и проверяет остаток от деления "k".

@LegionK 392 / 262 / 193 Регистрация: 02.05.2017 Сообщений: 1,003
	16.09.2020, 21:31	2
	Вы, наверное, хотели написать k += n%i? Иначе результат вашей программы - "делится ли число n на число n-1" Добавлено через 1 минуту Хотя += тоже неверно. Не понял тогда что вы делаете Добавлено через 2 минуты Напишите тогда k += ! (n%i). Вот так должно работать 0

@Ne_Alesha 5 / 5 / 0 Регистрация: 16.09.2020 Сообщений: 138
	16.09.2020, 22:14 [ТС]	3
	Добавлено через 4 минуты Сообщение от LegionK Вы, наверное, хотели написать k += n%i? Иначе результат вашей программы - "делится ли число n на число n-1" Задал цикл от 2 до числа N, и в нём делил на последовательность целых числе i, если не нашлось чисел которые делятся без остатка выдавало 1 число простое,т.е делится на 1 и само себя,если иначе то 0. Добавлено через 12 минут Сообщение от LegionK k += ! (n%i) Спасибо,работает,но хотел узнать в чём мой косяк и откуда взялось ваше выражение,чтоб самому в будущем при необходимости им воспользоваться. Добавлено через 4 минуты Сообщение от Ne_Alesha "делится ли число n на число n-1" Я думал программа делит n на возрастающее i и проверяет остаток от деления "k". 0