С помощью метода определить количество простых чисел в заданном интервале - 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();
- }
- }
- }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д