Найти простые числа C#

Question

Всем привет друзья. Ищу простые числа от -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;
                    }
                }
            }
        }
    }
}

Answer 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);
}

БЛОГ НА HUSL

Найти простые числа C#

Ответы (1 шт):