Представить булевым вектором подмножество простых чисел входного множества - C#
Формулировка задачи:
Задано множество M. Представить булевым вектором V его подмножество A простых чисел. Например, M = {1,2,3,4,5,6,7,8,9, V = 1110110
Решение задачи: «Представить булевым вектором подмножество простых чисел входного множества»
textual
Листинг программы
using System;
using System.Linq;
class Program
{
static void Main()
{
int[] arr = Enumerable.Repeat(new Random(), 20).Select(r => r.Next(100)).ToArray();
Console.WriteLine(String.Join(", ", arr));
bool[] primes = arr.Select(n => n < 3 || (n & 1) == 0 ? n == 2 : Enumerable.Range(2, n - 2).All(d => n % d != 0)).ToArray();
Console.WriteLine(String.Join(", ", primes));
}
}