Advertisement
martinvalchev

Fast_Prime_Checker

Jan 31st, 2018
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.63 KB | None | 0 0
  1. using System;
  2.  
  3. namespace Fast_Prime_Checker
  4. {
  5.     class Program
  6.     {
  7.         static void Main(string[] args)
  8.         {
  9.             int number = int.Parse(Console.ReadLine());
  10.             for (int i = 2; i <= number; i++)
  11.             {
  12.                 bool check = true;
  13.                 for (int start = 2; start <= Math.Sqrt(i); start++)
  14.                 {
  15.                     if (i % start == 0)
  16.                     {
  17.                         check = false;
  18.                         break;
  19.                     }
  20.                 }
  21.                 Console.WriteLine($"{i} -> {check}");
  22.             }
  23.  
  24.         }
  25.     }
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement