Прости числа

ron2345 1 Точки

Прости числа

Да се напише програма, която изчита редица от цели числа на един ред от клавиатурата и ги записва в масив. Програмата да изведе броя на числата, които са прости. Ако няма такива да се изведе “No”.

Примерен вход:	4 5 43 12 15 7	25 81 56 231
Изход	5 43 7	No

Чудя се как да задам правилно условието за проверката.

Тагове:

14/05/2020 18:28:10 Programming Basics

MartinBG 4803 Точки

Просто число (Prime number), е число, което се дели само на себе си и на 1.

Тук има примерна проверка (не е най-оптималната, но е достатъчна за задачата) на различени езици, вкл. C#:

    static bool isPrime(int n) 
    { 
        // Corner case 
        if (n <= 1) 
            return false; 
      
        // Check from 2 to n-1 
        for (int i = 2; i < n; i++) // възможна оптимизация: да се проверява до n / 2
            if (n % i == 0) 
                return false; 
      
        return true; 
    }

14/05/2020 18:57:54

ron2345 1 Точки

Само че със масив как ще стане

15/05/2020 09:07:19

nickwork 657 Точки

С масив

using System;
using System.Linq;

namespace PrimeNumbers
{
class Program
{
static void Main(string[] args)
{
int[] numbers = Console.ReadLine().Split().Select(int.Parse)
.Where(x => Enumerable.Range(2, (int)Math.Sqrt(x) - 1)
.All(divisor => x % divisor != 0)).ToArray();

Console.WriteLine(numbers.Length == 0 ? "No" : string.Join(" ", numbers));
}
}
}

15/05/2020 11:23:00

ron2345 1 Точки

Ще обесниш ли как работи този код

15/05/2020 11:25:43

Покажи всички коментари