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

1 vote144 views1 answer
Avoid autocomplete input text asp.net
C#
18 votes143 views6 answers
Laravel route redirect
C#
6 votes133 views3 answers
C# convert timestamp to datetime
C#
9 votes133 views5 answers
Uuid laravel
C#
13 votes219 views3 answers
Java.sql.sqlexception: access denied for user 'root'@'localhost' (using password: no)
C#
7 votes137 views6 answers
C# exit
C#
2 votes170 views1 answer
How to check the tag of a collider in unity
C#Unity
0 vote139 views1 answer
Last index for array c#
C#
1 vote136 views1 answer
Xamarin overlay
C#
0 vote130 views1 answer
C# OrderBy desc
C#