С помощью метода определить количество простых чисел в заданном интервале - 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();
}
}
}