le nombre de nombre premiers strictement inférieurs a n

 etant donne un entier n, renvoie le nombre de nombre premiers strictement inférieurs a n

===================

using System; public class Solution { public int CountPrimes(int n) { if (n <= 2) return 0; bool[] isPrime = new bool[n]; for (int i = 2; i < n; i++) { isPrime[i] = true; } for (int i = 2; i * i < n; i++) { if (isPrime[i]) { for (int j = i * i; j < n; j += i) { isPrime[j] = false; } } } int count = 0; for (int i = 2; i < n; i++) { if (isPrime[i]) count++; } return count; } } class Program { static void Main(string[] args) { // Exemple d'utilisation int n = 20; Solution solution = new Solution(); int result = solution.CountPrimes(n); Console.WriteLine("Le nombre de nombres premiers strictement inférieurs à " + n + " est : " + result); } }