The task involves writing a C++ program that determines the prime numbers between 1 and 100. The steps you should follow to identify the prime numbers are the following. 1. The number 1 is not a prime number, so it should be scratched. 2. Starting from the first prime number, which is 2, you scratch all the numbers that are the multiple of 2. You should not scratch out 2 itself. 3. The next number in the sequence after the previous step is 3, which is a prime number itself. Now scratch out all the numbers the multiple of 3. 4. The next number should be 5, which is again, a prime number. Scratch all the multiple of 5, but not 5 itself. Repeat the steps until no more prime numbers available. 5. The initial table before the steps are taken: 2 3 5 8 10 20 1 4 6 7 12 13 16 18 19 11 14 15 17 21 31 22 23 33 24 25 35 26 36 27 28 38 29 39 30 40 32 42 34 37 43 44 54 45 46 56 48 49 59 50 60 41 47 52 53 51 55 57 58 62 72 68 78 88 63 73 83 66 76 86 69 79 89 70 80 90 61 64 65 67 74 84 94 71 75 77 81 82 85 87 91 92 93 95 96 97 98 99 100 The resulting table after the prime numbers are determined: 2 3 5 7 12 13 23 19 29 11 17 21 25 е 31 41 32 35 37 47 43 52 51 53 59 е 61 67 73 83 71 72 79 81 85 89 e 91 92 95 97
Requirements You must use user functions to perform the tasks. Use a two-dimensional array to solve this problem. Print the multidimensional array before and after the prime numbers are determined Save the result into a file called "primes.txt" Your code must be properly documented and formatted. When you submit the lab assignment, please package your Visual Studio project in zip format