SHOW:
|
|
- or go back to the newest paste.
| 1 | using System; | |
| 2 | ||
| 3 | /*08. Write an expression that checks if given positive integer number n (n ≤ 100) is prime (i.e. it is divisible without remainder only to itself and 1). Examples: | |
| 4 | n Prime? | |
| 5 | 1 false | |
| 6 | 2 true | |
| 7 | 3 true | |
| 8 | 4 false | |
| 9 | 9 false | |
| 10 | 97 true | |
| 11 | 51 false | |
| 12 | -3 false | |
| 13 | 0 false | |
| 14 | ||
| 15 | */ | |
| 16 | ||
| 17 | class PrimeNumberCheck | |
| 18 | {
| |
| 19 | static void Main() | |
| 20 | {
| |
| 21 | Console.Write("Enter a positive integer n (n <= 100) = ");
| |
| 22 | int number = int.Parse(Console.ReadLine()); | |
| 23 | ||
| 24 | bool check = true; | |
| 25 | int divider = 2; | |
| 26 | int maxDivider = (int)Math.Sqrt(number); | |
| 27 | ||
| 28 | // въртим един цикъл докато divider-a не стане колкото максималния възможен делител | |
| 29 | if (number <= 0) | |
| 30 | {
| |
| 31 | check = false; | |
| 32 | } | |
| 33 | ||
| 34 | while (check && (divider <= maxDivider)) | |
| 35 | {
| |
| 36 | if (number % divider == 0) | |
| 37 | {
| |
| 38 | check = false; | |
| 39 | } | |
| 40 | divider++; | |
| 41 | } | |
| 42 | Console.WriteLine("Prime? --> "+check);
| |
| 43 | } | |
| 44 | } |