0

Всем привет друзья. Ищу простые числа от -100 до 100. Не выводит отрицательные. Все хочу сделать без функции просто за 2 цикла.

using System;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            int a = -100, b = 100;
            for (int i = a; i < b; i++)
            {
                for (int x = 2; x <= i/2; x++)
                {
      
                     if (i%x!=0)
                    {
                        Console.WriteLine(i);
                        break;
                    }
                }
            }
        }
    }
}
5
  • Простые числа по определению только положительные. Хотя в принципе вы можете выводить все положительные простые со знаком минус.
    – EzikBro
    23 фев 2021 в 4:05
  • Я сейчас посмотрел результат начинает вроде правильно 5,7 а дальше просто все по порядку. Подскажите где ошибка? Я вроде сделал все правильно
    – Boris
    23 фев 2021 в 4:10
  • 1
    Простые числа - это 2, 3, 5, 7, 11, 13... То есть начинать должно с двух
    – EzikBro
    23 фев 2021 в 4:24
  • 1
    Ошибка в том, что вы проверяете, делится ли число i на два, после чего сразу выходите из проверки. Можно завести специальную переменную bool is_prime = true вне цикла, чтобы написать вместо вашего условия такое: if (i % x == 0) { is_prime = false; break; }. Далее после цикла проверки, если is_prime еще true, то вывести число i.
    – EzikBro
    23 фев 2021 в 4:27
  • 1
    Вот здесь еще пример другого интересного алгоритма поиска простых чисел ru.stackoverflow.com/a/1235404/373567
    – aepot
    23 фев 2021 в 10:07

1 ответ 1

1

Простыми числами называют такие натуральные числа больше единицы, которые имеют только два делителя: единицу и само себя.

for (int num = a; num < b; ++num)
{
    if (num == 2)
    {
        Console.WriteLine(num);
        continue;
    }
    if (num % 2 == 0 || num <= 1) continue;
    bool is_prime = true;
    for (int i = 3; i * i <= num; i += 2)
    {
        if (num % i == 0)
        {
            is_prime = false;
            break;
        }
    }
    if (is_prime) Console.WriteLine(num);
}

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.