С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
vlaste
0 / 0 / 0
Регистрация: 29.04.2014
Сообщений: 71
1

Прокомментировать код

03.12.2016, 15:54. Просмотров 158. Ответов 0
Метки нет (Все метки)

Здравствуйте, подскажите пожалуйста, что делает каждая строчка в этом коде...пожалуйста, просто в С# я полный ноль
Задание следующие:
Реализуется последовательный и параллельный алгоритмы поиска простых чисел. Параллельный алгоритм: применение пула потоков .
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading;
using System.Diagnostics;
 
namespace Lab2
{
    class Program
    {
        static void Main(string[] args)
        {
            while (true)
            {
                Console.Write("N=");
                int n = Convert.ToInt32(Console.ReadLine());
 
                int nq = (int)Math.Sqrt(n);
 
                Console.WriteLine("N = " + n);
                Console.WriteLine("Простые числа в диапозоне от 2 до " + nq + ": ");
                int[] numbers = searchPrime(nq);
                for (int i = 0; i < numbers.Length; i++)
                {
                    Console.Write(numbers[i] + " ");
                }
 
                Stopwatch sw = new Stopwatch();
                sw.Start();
 
 
                ManualResetEvent[] events = new ManualResetEvent[numbers.Length];
 
                bool[] trigers = new bool[n + 1];
                for (int i = 0; i < numbers.Length; i++)
                {
                    events[i] = new ManualResetEvent(false);
 
                    int num = numbers[i];
                    WaitCallback callback = new WaitCallback((e) =>
                    {
                        ManualResetEvent done = (ManualResetEvent)e;
 
                        for (int j = num; j <= n; j += num)
                        {
                            if (!trigers[j])
                            {
                                trigers[j] = true;
                            }
                        }
 
                        done.Set();
                    });
 
                    ThreadPool.QueueUserWorkItem(callback, events[i]);
                }
 
                WaitHandle.WaitAll(events);
 
                sw.Stop();
                double time = sw.Elapsed.TotalMilliseconds;
 
 
                Console.WriteLine();
 
                Console.WriteLine("Простые числа в диапозоне от " + nq + " до " + n + ": ");
                for (int i = nq; i <= n; i++)
                {
                    if (!trigers[i])
                        Console.Write(i + " ");
                }
 
                Console.WriteLine();
                Console.WriteLine("Число потоков: " + numbers.Length);
                Console.WriteLine("Время: " + time + " мс");
 
                Console.ReadKey();
            }
        }
 
        static int[] searchPrime(int n)
        {
 
            bool[] trigers = new bool[n + 1];
            for (int m = 2; m <= n; m++)
            {
                if (!trigers[m])
                {
                    for (int i = m + m; i <= n; i += m)
                    {
                        trigers[i] = true;
                    }
                }
            }
 
           
            List<int> numbers = new List<int>();
            for (int m = 2; m <= n; m++)
            {
                if (!trigers[m])
                {
                    numbers.Add(m);
                }
            }
            return numbers.ToArray();
        }
    }
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2016, 15:54
Ответы с готовыми решениями:

Прокомментировать код
Помогите, нужно прокомментировать. Прога шифрует и расшифровывает по принципу...

Прокомментировать код
Есть такой код: public static void Main (string args) {...

Прокомментировать код
using System; using System.Collections.Generic; using...

Прокомментировать код
namespace WindowsFormsApplication4 { public partial class Form1 : Form ...

Прокомментировать код
Добрый день, Форумчане! Есть небольшая программа, но я нуб к сожалению в C# и...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.12.2016, 15:54

Прокомментировать код
Помогите закомментировать часть кода for (int k = 0; k &lt; MyText.Length - 1; k...

Прокомментировать код
Что означает Console.SetCursorPosition (q_0/2-2,1); Console.Write (&quot;y&quot;);...

Прокомментировать код
Прошу закомментировать код: using System; using System.Collections.Generic;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru