Написание программу с использованием алгоритма "Решето Эратосфена " - C#

Узнай цену своей работы

Формулировка задачи:

Написание программу с использованием алгоритма "Решето Эратосфена ".", Которая подсчитывает все простые числа в диапазоне от 2 до 2000000 (в этом диапазоне находится 148933 простых числа) и подсчитать время ее выполнения для заданного диапазона при реализации с помощью языка C # (. NET) и с помощью языка C ++.

Решение задачи: «Написание программу с использованием алгоритма "Решето Эратосфена "»

textual
Листинг программы
using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n, i, j;
            int count = 0;
            Console.Write("Число: ");
            n = int.Parse(Console.ReadLine());
 
            int[] a = new int[n];
            var timer1 = new Stopwatch();
            var timer2 = new Stopwatch();
 
            timer1.Start();
            for (i = 0; i < n; i++)
            {
                a[i] = 1;
            }
            for (i = 2; i < n; i++)
            {
                if (a[i] == 1)
                {
                    for (j = i; j < n; j += i)
                    {
                        a[j] = 0;
                    }
                    a[i] = 1;
                }
            }
            timer1.Stop();
 
            timer2.Start();
            for (i = 2; i < n; i++)
            {
                if (a[i] == 1)
                {
                    Console.WriteLine(i);
                    count++;
                }
            }
            timer2.Stop();
 
            Console.WriteLine("Затрачено на обработку: {0}мс\nЗатрачено на вывод: {1}мс", timer1.ElapsedMilliseconds, timer2.ElapsedMilliseconds);
            Console.WriteLine("Количество простых чисел: "+count);
            Console.ReadKey();
        }
    }
}

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

10   голосов , оценка 3.9 из 5
Похожие ответы