Latest self Aptitude Question SOLUTION: how many prime numbers between 5000 and 30000?

5003, 009, 011, 021, 023, 039, 051, 059, 077, 081, 087, 099, 101, 107, 113, 119, 147, 153, 167, 171, 179, 189, 197, 209, 227, 231, 233, 237, 261, 273, 279, 281, 297, 303, 309, 323, 333, 347, 351, 381, 387, 393, 399, 407, 413, 417, 419, 431, 437, 441, 443, 449, 471, 477, 479, 483, 501, 503, 507, 519, 521, 527, 531, 557, 563, 569, 573, 581, 591, 623, 639, 641, 647, 651, 653, 657, 659, 669, 683, 689, 693, 701, 711, 717, 737, 741, 743, 749, 779, 783, 791, 801, 807, 813, 821, 827, 839, 843, 849, 851, 857, 861, 867, 869, 879, 881, 897, 903, 923, 927, 939, 953, 981, 987

6007, 011, 029, 037, 043, 047, 053, 067, 073, 079, 089, 091, 101, 113, 121, 131, 133, 143, 151, 163, 173, 197, 199, 203, 211, 217, 221, 229, 247, 257, 263, 269, 271, 277, 287, 299, 301, 311, 317, 323, 329, 337, 343, 353, 359, 361, 367, 373, 379, 389, 397, 421, 427, 449, 451, 469, 473, 481, 491, 521, 529, 547, 551, 553, 563, 569, 571, 577, 581, 599, 607, 619, 637, 653, 659, 661, 673, 679, 689, 691, 701, 703, 709, 719, 733, 737, 761, 763, 779, 781, 791, 793, 803, 823, 827, 829, 833, 841, 857, 863, 869, 871, 883, 899, 907, 911, 917, 947, 949, 959, 961, 967, 971, 977, 983, 991, 997
7001, 013, 019, 027, 039, 043, 057, 069, 079, 103, 109, 121, 127, 129, 151, 159, 177, 187, 193, 207, 211, 213, 219, 229, 237, 243, 247, 253, 283, 297, 307, 309, 321, 331, 333, 349, 351, 369, 393, 411, 417, 433, 451, 457, 459, 477, 481, 487, 489, 499, 507, 517, 523, 529, 537, 541, 547, 549, 559, 561, 573, 577, 583, 589, 591, 603, 607, 621, 639, 643, 649, 669, 673, 681, 687, 691, 699, 703, 717, 723, 727, 741, 753, 757, 759, 789, 793, 817, 823, 829, 841, 853, 867, 873, 877, 879, 883, 901, 907, 919, 927, 933, 937, 949, 951, 963, 993
8009, 011, 017, 039, 053, 059, 069, 081, 087, 089, 093, 101, 111, 117, 123, 147, 161, 167, 171, 179, 191, 209, 219, 221, 231, 233, 237, 243, 263, 269, 273, 287, 291, 293, 297, 311, 317, 329, 353, 363, 369, 377, 387, 389, 419, 423, 429, 431, 443, 447, 461, 467, 501, 513, 521, 527, 537, 539, 543, 563, 573, 581, 597, 599, 609, 623, 627, 629, 641, 647, 663, 669, 677, 681, 689, 693, 699, 707, 713, 719, 731, 737, 741, 747, 753, 761, 779, 783, 803, 807, 819, 821, 831, 837, 839, 849, 861, 863, 867, 887, 893, 923, 929, 933, 941, 951, 963, 969, 971, 999
9001, 007, 011, 013, 029, 041, 043, 049, 059, 067, 091, 103, 109, 127, 133, 137, 151, 157, 161, 173, 181, 187, 199, 203, 209, 221, 227, 239, 241, 257, 277, 281, 283, 293, 311, 319, 323, 337, 341, 343, 349, 371, 377, 391, 397, 403, 413, 419, 421, 431, 433, 437, 439, 461, 463, 467, 473, 479, 491, 497, 511, 521, 533, 539, 547, 551, 587, 601, 613, 619, 623, 629, 631, 643, 649, 661, 677, 679, 689, 697, 719, 721, 733, 739, 743, 749, 767, 769, 781, 787, 791, 803, 811, 817, 829, 833, 839, 851, 857, 859, 871, 883, 887, 901, 907, 923, 929, 931, 941, 949, 967, 973

10000~ 007, 009, 037, 039, 061, 067, 069, 079, 091, 093, 099, 103, 111, 133, 139, 141, 151, 159, 163, 169, 177, 181, 193, 211, 223, 243, 247, 253, 259, 267, 271, 273, 289, 301, 303, 313, 321, 331, 333, 337, 343, 357, 369, 391, 399, 427, 429, 433, 453, 457, 459, 463, 477, 487, 499, 501, 513, 529, 531, 559, 567, 589, 597, 601, 607, 613, 627, 631, 639, 651, 657, 663, 667, 687, 691, 709, 711, 723, 729, 733, 739, 753, 771, 781, 789, 799, 831, 837, 847, 853, 859, 861, 867, 883, 889, 891, 903, 909, 937, 939, 949, 957, 973, 979, 987, 993
11000~ 003, 027, 047, 057, 059, 069, 071, 083, 087, 093, 113, 117, 119, 131, 149, 159, 161, 171, 173, 177, 197, 213, 239, 243, 251, 257, 261, 273, 279, 287, 299, 311, 317, 321, 329, 351, 353, 369, 383, 393, 399, 411, 423, 437, 443, 447, 467, 471, 483, 489, 491, 497, 503, 519, 527, 549, 551, 579, 587, 593, 597, 617, 621, 633, 657, 677, 681, 689, 699, 701, 717, 719, 731, 743, 777, 779, 783, 789, 801, 807, 813, 821, 827, 831, 833, 839, 863, 867, 887, 897, 903, 909, 923, 927, 933, 939, 941, 953, 959, 969, 971, 981, 987
12000~ 007, 011, 037, 041, 043, 049, 071, 073, 097, 101, 107, 109, 113, 119, 143, 149, 157, 161, 163, 197, 203, 211, 227, 239, 241, 251, 253, 263, 269, 277, 281, 289, 301, 323, 329, 343, 347, 373, 377, 379, 391, 401, 409, 413, 421, 433, 437, 451, 457, 473, 479, 487, 491, 497, 503, 511, 517, 527, 539, 541, 547, 553, 569, 577, 583, 589, 601, 611, 613, 619, 637, 641, 647, 653, 659, 671, 689, 697, 703, 713, 721, 739, 743, 757, 763, 781, 791, 799, 809, 821, 823, 829, 841, 853, 889, 893, 899, 907, 911, 917, 919, 923, 941, 953, 959, 967, 973, 979, 983
13000~ 001, 003, 007, 009, 033, 037, 043, 049, 063, 093, 099, 103, 109, 121, 127, 147, 151, 159, 163, 171, 177, 183, 187, 217, 219, 229, 241, 249, 259, 267, 291, 297, 309, 313, 327, 331, 337, 339, 367, 381, 397, 399, 411, 417, 421, 441, 451, 457, 463, 469, 477, 487, 499, 513, 523, 537, 553, 567, 577, 591, 597, 613, 619, 627, 633, 649, 669, 679, 681, 687, 691, 693, 697, 709, 711, 721, 723, 729, 751, 757, 759, 763, 781, 789, 799, 807, 829, 831, 841, 859, 873, 877, 879, 883, 901, 903, 907, 913, 921, 931, 933, 963, 967, 997, 999
14000~ 009, 011, 029, 033, 051, 057, 071, 081, 083, 087, 107, 143, 149, 153, 159, 173, 177, 197, 207, 221, 243, 249, 251, 281, 293, 303, 321, 323, 327, 341, 347, 369, 387, 389, 401, 407, 411, 419, 423, 431, 437, 447, 449, 461, 479, 489, 503, 519, 533, 537, 543, 549, 551, 557, 561, 563, 591, 593, 621, 627, 629, 633, 639, 653, 657, 669, 683, 699, 713, 717, 723, 731, 737, 741, 747, 753, 759, 767, 771, 779, 783, 797, 813, 821, 827, 831, 843, 851, 867, 869, 879, 887, 891, 897, 923, 929, 939, 947, 951, 957, 969, 983
15000~ 013, 017, 031, 053, 061, 073, 077, 083, 091, 101, 107, 121, 131, 137, 139, 149, 161, 173, 187, 193, 199, 217, 227, 233, 241, 259, 263, 269, 271, 277, 287, 289, 299, 307, 313, 319, 329, 331, 349, 359, 361, 373, 377, 383, 391, 401, 413, 427, 439, 443, 451, 461, 467, 473, 493, 497, 511, 527, 541, 551, 559, 569, 581, 583, 601, 607, 619, 629, 641, 643, 647, 649, 661, 667, 671, 679, 683, 727, 731, 733, 737, 739, 749, 761, 767, 773, 787, 791, 797, 803, 809, 817, 823, 859, 877, 881, 887, 889, 901, 907, 913, 919, 923, 937, 959, 971, 973, 991
16000~ 001, 007, 033, 057, 061, 063, 067, 069, 073, 087, 091, 097, 103, 111, 127, 139, 141, 183, 187, 189, 193, 217, 223, 229, 231, 249, 253, 267, 273, 301, 319, 333, 339, 349, 361, 363, 369, 381, 411, 417, 421, 427, 433, 447, 451, 453, 477, 481, 487, 493, 519, 529, 547, 553, 561, 567, 573, 603, 607, 619, 631, 633, 649, 651, 657, 661, 673, 691, 693, 699, 703, 729, 741, 747, 759, 763, 787, 811, 823, 829, 831, 843, 871, 879, 883, 889, 901, 903, 921, 927, 931, 937, 943, 963, 979, 981, 987, 993
17000~ 011, 021, 027, 029, 033, 041, 047, 053, 077, 093, 099, 107, 117, 123, 137, 159, 167, 183, 189, 191, 203, 207, 209, 231, 239, 257, 291, 293, 299, 317, 321, 327, 333, 341, 351, 359, 377, 383, 387, 389, 393, 401, 417, 419, 431, 443, 449, 467, 471, 477, 483, 489, 491, 497, 509, 519, 539, 551, 569, 573, 579, 581, 597, 599, 609, 623, 627, 657, 659, 669, 681, 683, 707, 713, 729, 737, 747, 749, 761, 783, 789, 791, 807, 827, 837, 839, 851, 863, 881, 891, 903, 909, 911, 921, 923, 929, 939, 957, 959, 971, 977, 981, 987, 989
18000~ 013, 041, 043, 047, 049, 059, 061, 077, 089, 097, 119, 121, 127, 131, 133, 143, 149, 169, 181, 191, 199, 211, 217, 223, 229, 233, 251, 253, 257, 269, 287, 289, 301, 307, 311, 313, 329, 341, 353, 367, 371, 379, 397, 401, 413, 427, 433, 439, 443, 451, 457, 461, 481, 493, 503, 517, 521, 523, 539, 541, 553, 583, 587, 593, 617, 637, 661, 671, 679, 691, 701, 713, 719, 731, 743, 749, 757, 773, 787, 793, 797, 803, 839, 859, 869, 899, 911, 913, 917, 919, 947, 959, 973, 979
19000~ 001, 009, 013, 031, 037, 051, 069, 073, 079, 081, 087, 121, 139, 141, 157, 163, 181, 183, 207, 211, 213, 219, 231, 237, 249, 259, 267, 273, 289, 301, 309, 319, 333, 373, 379, 381, 387, 391, 403, 417, 421, 423, 427, 429, 433, 441, 447, 457, 463, 469, 471, 477, 483, 489, 501, 507, 531, 541, 543, 553, 559, 571, 577, 583, 597, 603, 609, 661, 681, 687, 697, 699, 709, 717, 727, 739, 751, 753, 759, 763, 777, 793, 801, 813, 819, 841, 843, 853, 861, 867, 889, 891, 913, 919, 927, 937, 949, 961, 963, 973, 979, 991, 993, 997

[20000 - 29999]
20000~ 011, 021, 023, 029, 047, 051, 063, 071, 089, 101, 107, 113, 117, 123, 129, 143, 147, 149, 161, 173, 177, 183, 201, 219, 231, 233, 249, 261, 269, 287, 297, 323, 327, 333, 341, 347, 353, 357, 359, 369, 389, 393, 399, 407, 411, 431, 441, 443, 477, 479, 483, 507, 509, 521, 533, 543, 549, 551, 563, 593, 599, 611, 627, 639, 641, 663, 681, 693, 707, 717, 719, 731, 743, 747, 749, 753, 759, 771, 773, 789, 807, 809, 849, 857, 873, 879, 887, 897, 899, 903, 921, 929, 939, 947, 959, 963, 981, 983
21000~ 001, 011, 013, 017, 019, 023, 031, 059, 061, 067, 089, 101, 107, 121, 139, 143, 149, 157, 163, 169, 179, 187, 191, 193, 211, 221, 227, 247, 269, 277, 283, 313, 317, 319, 323, 341, 347, 377, 379, 383, 391, 397, 401, 407, 419, 433, 467, 481, 487, 491, 493, 499, 503, 517, 521, 523, 529, 557, 559, 563, 569, 577, 587, 589, 599, 601, 611, 613, 617, 647, 649, 661, 673, 683, 701, 713, 727, 737, 739, 751, 757, 767, 773, 787, 799, 803, 817, 821, 839, 841, 851, 859, 863, 871, 881, 893, 911, 929, 937, 943, 961, 977, 991, 997
22000~ 003, 013, 027, 031, 037, 039, 051, 063, 067, 073, 079, 091, 093, 109, 111, 123, 129, 133, 147, 153, 157, 159, 171, 189, 193, 229, 247, 259, 271, 273, 277, 279, 283, 291, 303, 307, 343, 349, 367, 369, 381, 391, 397, 409, 433, 441, 447, 453, 469, 481, 483, 501, 511, 531, 541, 543, 549, 567, 571, 573, 613, 619, 621, 637, 639, 643, 651, 669, 679, 691, 697, 699, 709, 717, 721, 727, 739, 741, 751, 769, 777, 783, 787, 807, 811, 817, 853, 859, 861, 871, 877, 901, 907, 921, 937, 943, 961, 963, 973, 993
23000~ 003, 011, 017, 021, 027, 029, 039, 041, 053, 057, 059, 063, 071, 081, 087, 099, 117, 131, 143, 159, 167, 173, 189, 197, 201, 203, 209, 227, 251, 269, 279, 291, 293, 297, 311, 321, 327, 333, 339, 357, 369, 371, 399, 417, 431, 447, 459, 473, 497, 509, 531, 537, 539, 549, 557, 561, 563, 567, 581, 593, 599, 603, 609, 623, 627, 629, 633, 663, 669, 671, 677, 687, 689, 719, 741, 743, 747, 753, 761, 767, 773, 789, 801, 813, 819, 827, 831, 833, 857, 869, 873, 879, 887, 893, 899, 909, 911, 917, 929, 957, 971, 977, 981, 993
24000~ 001, 007, 019, 023, 029, 043, 049, 061, 071, 077, 083, 091, 097, 103, 107, 109, 113, 121, 133, 137, 151, 169, 179, 181, 197, 203, 223, 229, 239, 247, 251, 281, 317, 329, 337, 359, 371, 373, 379, 391, 407, 413, 419, 421, 439, 443, 469, 473, 481, 499, 509, 517, 527, 533, 547, 551, 571, 593, 611, 623, 631, 659, 671, 677, 683, 691, 697, 709, 733, 749, 763, 767, 781, 793, 799, 809, 821, 841, 847, 851, 859, 877, 889, 907, 917, 919, 923, 943, 953, 967, 971, 977, 979, 989
25000~ 013, 031, 033, 037, 057, 073, 087, 097, 111, 117, 121, 127, 147, 153, 163, 169, 171, 183, 189, 219, 229, 237, 243, 247, 253, 261, 301, 303, 307, 309, 321, 339, 343, 349, 357, 367, 373, 391, 409, 411, 423, 439, 447, 453, 457, 463, 469, 471, 523, 537, 541, 561, 577, 579, 583, 589, 601, 603, 609, 621, 633, 639, 643, 657, 667, 673, 679, 693, 703, 717, 733, 741, 747, 759, 763, 771, 793, 799, 801, 819, 841, 847, 849, 867, 873, 889, 903, 913, 919, 931, 933, 939, 943, 951, 969, 981, 997, 999
26000~ 003, 017, 021, 029, 041, 053, 083, 099, 107, 111, 113, 119, 141, 153, 161, 171, 177, 183, 189, 203, 209, 227, 237, 249, 251, 261, 263, 267, 293, 297, 309, 317, 321, 339, 347, 357, 371, 387, 393, 399, 407, 417, 423, 431, 437, 449, 459, 479, 489, 497, 501, 513, 539, 557, 561, 573, 591, 597, 627, 633, 641, 647, 669, 681, 683, 687, 693, 699, 701, 711, 713, 717, 723, 729, 731, 737, 759, 777, 783, 801, 813, 821, 833, 839, 849, 861, 863, 879, 881, 891, 893, 903, 921, 927, 947, 951, 953, 959, 981, 987, 993
27000~ 011, 017, 031, 043, 059, 061, 067, 073, 077, 091, 103, 107, 109, 127, 143, 179, 191, 197, 211, 239, 241, 253, 259, 271, 277, 281, 283, 299, 329, 337, 361, 367, 397, 407, 409, 427, 431, 437, 449, 457, 479, 481, 487, 509, 527, 529, 539, 541, 551, 581, 583, 611, 617, 631, 647, 653, 673, 689, 691, 697, 701, 733, 737, 739, 743, 749, 751, 763, 767, 773, 779, 791, 793, 799, 803, 809, 817, 823, 827, 847, 851, 883, 893, 901, 917, 919, 941, 943, 947, 953, 961, 967, 983, 997
28000~ 001, 019, 027, 031, 051, 057, 069, 081, 087, 097, 099, 109, 111, 123, 151, 163, 181, 183, 201, 211, 219, 229, 277, 279, 283, 289, 297, 307, 309, 319, 349, 351, 387, 393, 403, 409, 411, 429, 433, 439, 447, 463, 477, 493, 499, 513, 517, 537, 541, 547, 549, 559, 571, 573, 579, 591, 597, 603, 607, 619, 621, 627, 631, 643, 649, 657, 661, 663, 669, 687, 697, 703, 711, 723, 729, 751, 753, 759, 771, 789, 793, 807, 813, 817, 837, 843, 859, 867, 871, 879, 901, 909, 921, 927, 933, 949, 961, 979
29000~ 009, 017, 021, 023, 027, 033, 059, 063, 077, 101, 123, 129, 131, 137, 147, 153, 167, 173, 179, 191, 201, 207, 209, 221, 231, 243, 251, 269, 287, 297, 303, 311, 327, 333, 339, 347, 363, 383, 387, 389, 399, 401, 411, 423, 429, 437, 443, 453, 473, 483, 501, 527, 531, 537, 567, 569, 573, 581, 587, 599, 611, 629, 633, 641, 663, 669, 671, 683, 717, 723, 741, 753, 759, 761, 789, 803, 819, 833, 837, 851, 863, 867, 873, 879, 881, 917, 921, 927, 947, 959, 983, 989

There are either 4165 or 4166 Prime Numbers Between 5000 and 30000.