С помощью метода определить количество простых чисел в заданном интервале - C#

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

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

С помощью метода определить количество простых чисел в интервале (a – по умолчанию 1,b).

Решение задачи: «С помощью метода определить количество простых чисел в заданном интервале»

textual
Листинг программы
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApplication1
{
    class Program
    {
        bool SimpleDigit(int digit)
        {
            bool res = false;
            int i;
            if (digit < 2) res = false;
            else
            {
                res = true;
                i = 2;
                while (((i*i)<= digit) && (res))
                {
                    if ((digit % i) == 0) res = false;
                    else i++;
                }
            }
            return res;
        }
        static void Main(string[] args)
        {
            Program p = new Program();
            int a, b , count = 0;
            Console.Write("Begin interval = "); a = int.Parse(Console.ReadLine());
            Console.Write("End interval = "); b = int.Parse(Console.ReadLine());
            for (int i = a; i <= b; i++)
            {
                if (p.SimpleDigit(i))
                {
                    Console.WriteLine(i);
                    count++;
                }
                    
            }
            Console.WriteLine("Count = " + count);
            Console.ReadLine();
        } 
    }
}

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


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

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

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