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 | } |