Question

How to find the 100001 prime number in C#

Answer 1

using System;

public class FindPrime {
    public static void Main(string[] args) {
        int count = 0; // Counter for prime numbers
        int number = 1; // Number to check for primality
        int target = 100001; // Target prime number position

        while (count < target) {
            number++;
            if (IsPrime(number)) {
                count++;
            }
        }

        Console.WriteLine("The 100,001st prime number is: " + number);
    }

    // Method to check if a number is prime
    public static bool IsPrime(int num) {
        if (num < 2) return false;
        
        for (int i = 2; i <= Math.Sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }
        
        return true;
    }
}



/*
run:

The 100,001st prime number is: 1299721

*/

 

70+ SQL courses for beginners and professionals