Prime Numbers

Prime numbers

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41,
43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 ...

Prime number

a number that is divisible only by itself and 1 (e.g. 2, 3, 5, 7, 11)
suppose a number 'n' it can be divided by if '1' and only by itself then it can be a prime number

Prime number

def is_prime(n):
  if(n<0):
    print("n is not a nature number!")
    return False
  for i in range(1,ceil(n/2)+1):
    if (i != n and i != 1 and n%i == 0):
      return False
  return True
print(is_prime(int(input("number>>"))))

Source: github.com

What are prime numbers

Prime numbers: whole numbers greater than 1 that are only divisible 
by 1 and itself.

Prime numbers

A number only divisible by 1 and itself

Prime Numbers

using System;
public class Program
{
    static void Main(string[] args)
    {
        var results = GenerateSieve(1000);
        var i=0;
        foreach (var item in results)
        {
            if(item) Console.Write(i + " ");
            i++;
        }
    }
 
    static bool[] GenerateSieve(int num)
    {
        // Creating an array indicating whether numbers are prime.
        bool[] isPrime = new bool[num + 1];
        for (int i = 2; i <= num; i++) isPrime[i] = true;
 
        // Removing out multiples.
        for (int i = 2; i <= num; i++)
        {
            // Check if i is prime.
            if (isPrime[i])
            {
                // Eliminate multiples of i.
                for (int j = i * 2; j <= num; j += i)
                    isPrime[j] = false;
            }
        }
        return isPrime;
    }
}

Source: ideone.com

Similar codes

0 vote348 views1 answer
Regular expression for website url validation in c#
C#
5 votes347 views2 answers
C# mark as deprecated
C#
1 vote446 views2 answers
2d look at unity
C#Unity
0 vote439 views1 answer
Unity topdown 2d look
C#Unity
5 votes350 views2 answers
Read text file to string c#
C#
1 vote351 views1 answer
How to split and get last index values in c#
C#
0 vote363 views2 answers
C# how to get a securestring from string
C#
23 votes358 views3 answers
C# foreach on a dictionary
C#
1 vote410 views1 answer
Valid binary tree or not
C#
-2 votes381 views4 answers
C# datagridview selected row index
C#