How To Find Prime Number Between 1 To N
less than 1 minute read
class Program
{
static void Main(string[] args)
{
//int n = 100000;
int n = 0;
Console.WriteLine("Type an integer number to get prime number between 1 to n");
Int32.TryParse(Console.ReadLine(), out n);
PrintPrimes(n);
}
public static void PrintPrimes(int n)
{
bool isPrime = false;
for (int i = 2; i < n; i++)
{
isPrime = true; for (int j = 2; j <= Math.Sqrt(i); j++)
{
if (i % j == 0)
{
isPrime = false; break;
}
}
if (isPrime)
Console.Write(i + " ");
}
Console.ReadKey();
}
}