SE_Component

See How To here

Komponenten (KMP) Aufgaben

  1. 102 The product of 102 and its reverse is a palindrome. 102 × 201 = 20502 where 20502 reads the same back to front as front to back.

  2. A-pointer Primes Prime number p is called a-pointer if the next prime number can be obtained adding p to its sum of digits (here the 'a' stands for additive). 293 is an a-pointer prime - next prime is equal to 293 + 2 + 9 + 3 = 307. First a-pointer primes are 11, 13, 101, 103, 181, 293, 631, 701, 811, 1153, 1171, 1409, 1801, 1933, 2017, 2039, 2053, 2143.

  3. Additive Primes Primes such that the sum of digits is a prime. First additive primes are: 2, 3, 5, 7, 11, 23, 29, 41, 43, 47, 61, 67, 83, 89, 101, 113, 131, 137, 139, 151.

  4. Balanced Primes Prime is said to be balanced if it is the average of the two surrounding primes, i.e., it is at equal distance from previous prime and next prime. 53 is a balanced prime - it is the average of the two primes 47 and 59. First balanced primes are 5, 53, 157, 173, 211, 257, 263, 373, 563, 593, 607, 653, 733, 947, 977, 1103, 1123, 1187, 1223.

  5. BEMIRP Number is called bemirp (short for bi-directional emirp) if it yields a different prime when turned upside down with reversals of both being two more different primes. 168601 produces 106861, 198901 and 109891. Only digits allowed in a bemirp are 0, 1, 6, 8 and 9. First bemirps are 1061, 1091, 1601, 1901, 10061, 10091, 16001, 19001, 106861, 109891, 168601, 198901, 1106881, 1109881.

  6. Carol Primes Primes of the form ((2n) - 1)2 − 2. First carol primes are 7, 47, 223, 3967, 16127, 1046527.

  7. Centered Decagonal Primes Primes of the form 5(n2 + n) + 1. First centered decagonal primes are 11, 31, 61, 101, 151, 211, 281, 661, 911, 1051, 1201, 1361, 1531, 1901, 2311, 2531, 3001, 3251, 3511, 4651.

  8. Centered Heptagonal Prime Primes of the form (7n2 − 7n + 2) / 2. First centered heptagonal prime are 43, 71, 197, 463, 547, 953, 1471, 1933, 2647, 2843, 3697, 4663, 5741, 8233, 9283, 10781, 11173, 12391, 14561, 18397. Dr. Carsten Müller // Software Engineering I - Teil II // 2019 1 / 11

  9. Centered Square Prime Primes of the form n2 + (n+1)2. First centered square primes are 5, 13, 41, 61, 113, 181, 313, 421, 613, 761, 1013, 1201, 1301, 1741, 1861, 2113, 2381, 2521, 3121, 3613.

  10. Centered Triangular Prime Primes of the form (3n2 + 3n + 2) / 2. First centered triangular prime are 19, 31, 109, 199, 409, 571, 631, 829, 1489, 1999, 2341, 2971, 3529, 4621, 4789, 7039, 7669, 8779, 9721.

  11. Chen Prime Prime number p is a chen prime if p+2 is either a prime or a semiprime. First chen primes are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 47, 53, 59, 67, 71, 83, 89, 101, 107, 109, 113.

  12. Class 1+ Primes Primes of the form 2u3v − 1 for some integers u,v ≥ 0. First 20 are 2, 3, 5, 7, 11, 17, 23, 31, 47, 53, 71, 107, 127, 191, 383,431,647,863,971, 1151.

  13. Cousin Prime Cousin Primes are prime numbers that differ by four.

  14. Dihedral Prime Prime number that still reads like itself or another prime number when read in a seven- segment display, regardless of orientation (normally or upside down), and surface (actual display or reflection on a mirror). First 20 are 2,5,11,101,181,1181,1811,18181, 108881, 110881,118081,120121,121021,121151,150151,151051,151121,180181,180811, 181081.

  15. Droll Numbers Number n droll if the sum of its even prime factors equals the sum of its odd prime factors. 718848=211 33 13isadrollnumberbecause211=33+13Firstdrollnumbers are 72, 240, 672, 800, 2240, 4224, 5184, 6272, 9984, 14080, 17280, 33280, 39424, 48384.

  16. Economical Number Number n written as the product of its prime factors and has no more digits that the number itself. First economical numbers are 2, 3, 5, 7, 10, 11, 13, 14, 15, 16, 17.

  17. EMIRP Number is called emirp if it is prime and if its reverse is a different prime, thus excluding palindromic primes. Prime 31 is an emirp, 13 is prime. First emirps are 13, 17, 31, 37, 71, 73, 79, 97, 107, 113, 149, 157, 167, 179, 199, 311, 337, 347, 359, 389, 701, 709.

  18. Enlightened Numbers Number n is said to be enlightened if it begins with the concatenation of its distinct prime factors. 2500 is enlightened since its factorization is 22 * 54 and indeed its begins with '25'. First enlightened numbers are 250, 256, 2048, 2176, 2304, 2500, 2560, 2744, 23328, 25000, 25600, 119911, 219488, 236196, 250000, 256000, 262144, 290912, 2097152, 2238728, 2317312. Dr. Carsten Müller // Software Engineering I - Teil II // 2019 2 / 11

  19. Equidigital Numbers Number n is called equidigital if the number of digits in its prime factorization (including exponents greater than 1) is equal to the number of digits of n. 3072 = 3 * 210 is equidigital. First equidigital numbers are 2, 3, 5, 7, 10, 11, 13, 14, 15, 16, 17, 19, 21, 23, 25, 27, 29, 31, 32, 35, 37, 41, 43, 47, 49, 53, 59, 61, 64.

  20. ERAP Extension of Ruth-Aaron Pairs (thus called eRAP) where two consecutive numbers form a pair if the sums of their prime factors are consecutive. 170 = 2* 5* 17 and 171 = 3^2 * 19 form a pair since 2 + 5 + 17 = 24 and 3 + 3 + 19 = 25. Pairs below 10000 are (2,3), (3,4), (4, 5), (9, 10), (20, 21), (24, 25), (98, 99), (170, 171), (1104, 1105), (1274, 1275), (2079, 2080), (2255, 2256), (3438, 3439), (4233, 4234), (4345, 4346), (4716, 4717), (5368, 5369), (7105, 7106), and (7625, 7626).

  21. Evil Number Number n is called evil if the sum of its binary digits is even and odious if the sum of its binary digits is odd. 23 = (10111)2 is evil - the sum of its binary digits is 4. First evil numbers are 3, 5, 6, 9, 10, 12, 15, 17, 18, 20, 23, 24, 27, 29, 30, 33, 34, 36, 39, 40, 43, 45, 46, 48, 51, 53, 54, 57, 58, 60.

  22. Factorial Prime Prime number p of form n! +/- 1.

  23. Fermat Prime 2^2^n + 1. First fermat primes are 3, 5, 17, 257, 65537.

  24. Fibonacci Primes Primes in the Fibonacci sequence F0 = 0, F1 = 1, Fn = Fn-1 + Fn-2. 2, 3, 5, 13, 89, 233, 1597, 28657, 514229, 433494437, 2971215073, 99194853094755497.

  25. Higgs Primes for squares Primes p for which p − 1 divides the square of the product of all earlier terms. First Higggs Primes are 2, 3, 5, 7, 11, 13, 19, 23, 29, 31, 37, 43, 47, 53, 59, 61, 67, 71, 79, 101, 107, 127, 131, 139, 149, 151, 157, 173, 181, 191, 197, 199, 211, 223, 229, 263, 269.

  26. Hoax Number Sum of whose digits is equal to the sum of the digits of its distinct prime factors. 5464=23 *683isahoaxnumber-5+4+6+4=2+6+8+3.

  27. Honaker Prime Prime pn is a Honaker prime if its index n and pn itself have the same sum of digits. p32 =131isaHonakerprimebecause3+2=1+3+1.FirstHonakerprimesare131, 263, 457, 1039, 1049, 1091, 1301, 1361, 1433, 1571, 1913, 1933, 2141, 2221, 2273, 2441. Dr. Carsten Müller // Software Engineering I - Teil II // 2019 3 / 11

  28. Isolated Prime Primes p such that neither p-2 nor p+2 is prime. First isolated primes are 2, 23, 37, 47, 53, 67, 79, 83, 89, 97, 113, 127, 131, 157, 163, 167, 173, 211, 223, 233

  29. Kynea Prime Primes of the form ((2n)+1)2 - 2. First kynea prime are 2, 7, 23, 79, 1087, 66047, 263167.

  30. Left-truncatable Prime Left-truncatable prime is a prime number which, contains no 0, and if the leading leftmost digit is successively removed, then all resulting numbers are prime. First left-truncatable prime are 2, 3, 5, 7, 13, 17, 23, 37, 43, 47, 53, 67, 73, 83, 97, 113, 137, 167, 173, 197.

  31. M-pointer Prime Prime number p is called m-pointer if the next prime number can be obtained adding p to its product of digits (here the 'm' stands for multiplicative). 1231 is a m-pointer prime since the next prime is equal to 1231 + 1 * 2 * 3 * 1= 1237. First m-pointer primes are 23, 61, 1123, 1231, 1321, 2111, 2131, 11261, 11621, 12113, 13121, 15121, 19121, 21911, 22511, 27211, 61211, 116113, 131231, 312161, 611113, 1111211, 1111213, 1111361, 1112611, 1123151.

  32. Magnanimous Number A number (which we assume of at least 2 digits) such that the sum obtained inserting a "+" among its digit in any position gives a prime. 4001 is magnanimous because the numbers 4+001 = 5, 40+01=41 and 400+1=401 are all prime numbers. First magnanimous numbers are 11, 12, 14, 16, 20, 21, 23, 25, 29, 30, 32, 34, 38, 41, 43, 47, 49, 50, 52, 56, 58, 61, 65, 67, 70, 74, 76, 83, 85, 89, 92, 94, 98, 101, 110, 112, 116, 118, 130, 136, 152, 158, 170, 172, 203.

  33. Mersenne Prime Primes of the form 2n - 1. First Mersenne primes are 3, 7, 31, 127, 8191, 131071, 524287.

  34. Minimal Prime Prime number for which there is no shorter subsequence of its digits in a given base that form a prime. First numbers are 2, 3, 5, 7, 11, 19, 41, 61, 89, 409, 449, 499, 881, 991, 6469, 6949, 9001, 9049, 9649, 9949, 60649,666649, 946669, 60000049, 66000049.

  35. Moran Number A number n is a Moran Number if n divided by the sum of its digits gives a prime number. 111 is a Moran number because 111 / (1 + 1 + 1) = 37 and 37 is a prime number. First Moran numbers are 18, 21, 27, 42, 45, 63, 84, 111, 114, 117, 133, 152, 153, 156, 171, 190, 195, 198, 201, 207, 209, 222, 228.

  36. Mountain Prime A five-digit number (d = 5) is called a mountain number if the first three digits increase and the last three digits decrease. Example: 12421. d = 3, 5, 9 and 11. Dr. Carsten Müller // Software Engineering I - Teil II // 2019 4 / 11

  37. Multiplicative Prime Primes such that the product of digits is a prime. First multiplicative prime are: 2, 3, 5, 7, 13, 17, 31, 71, 113, 131, 151, 211, 311, 1117, 1151, 1171, 1511, 2111, 11113, 11117.

  38. Niven Prime Prime number that are divisible by the sum of their digits. First are 2, 3, 7.

  39. p2+q2=P2+Q2 p and P is a reversible pair; q and Q is a reversible par; p, q, P and Q are primes. p = 102061,P = 160201, q = 335113, Q = 311533, 1020612 + 3351132 = 1602012 + 3115332

  40. Palindromic Prime Palindromic prime is a prime number that is also a palindromic number. First Palindromic primes are 2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929.

  41. Pernicious Number Number n is called pernicious if it contains a prime number of ones in its binary representation. 21 = (10101)2 is pernicious since it contains 3 ones and 3 is a prime number. First pernicious numbers are 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 17, 18, 19, 20.

  42. Permutable Prime Prime numbers that remain prime with its digits put in any order. First permutable primes are 2, 3, 5, 7, 11, 13, 17, 31.

  43. Prime Quadruplet If {p, p+2, p+6, p+8} are primes then it becomes a prime quadruplet. First 20: {5, 7, 11, 13}, {11, 13, 17, 19}, {101, 103, 107, 109}, {191, 193, 197, 199}, {821, 823, 827, 829}, {1481, 1483, 1487, 1489}, {1871, 1873, 1877, 1879}, {2081, 2083, 2087, 2089}, {3251, 3253, 3257, 3259}, {3461, 3463, 3467, 3469}, {5651, 5653, 5657, 5659}, {9431, 9433, 9437, 9439}, {13001, 13003, 13007, 13009}, {15641, 15643, 15647, 15649}, {15731, 15733, 15737, 15739}, {16061, 16063, 16067, 16069}, {18041, 18043, 18047, 18049}, {18911, 18913, 18917, 18919}, {19421, 19423, 19427, 19429}, {21011, 21013, 21017, 21019}.

  44. Prime Quintuplet I If {p-4, p, p+2, p+6, p+8} are primes then it becomes a prime quintuplet. First 20 are {7, 11, 13, 17, 19}, {97, 101, 103, 107, 109}, {1867, 1871, 1873, 1877, 1879}, {3457, 3461, 3463, 3467, 3469}, {5647, 5651, 5653, 5657, 5659}, {15727, 15731, 15733, 15737, 15739}, {16057, 16061, 16063, 16067, 16069}, {19417, 19421, 19423, 19427, 19429}, {43777, 43781, 43783, 43787, 43789}, {79687, 79691, 79693, 79697, 79699}, {88807, 88811, 88813, 88817, 88819}, {101107, 101111, 101113, 101117, 101119}, {257857, 257861, 257863, 257867, 257869}, {266677, 266681, 266683, 266687, 266689}, {276037, 276041, 276043, 276047, 276049}, {284737, 284741, 284743, 284747, 284749}, {340927, 340931, 340933, 340937, 340939}, {354247, 354251, 354253, 354257, 354259}, {375247, 375251, 375253, 375257, 375259}, {402757, 402761, 402763, 402767, 402769}. Dr. Carsten Müller // Software Engineering I - Teil II // 2019 5 / 11

  45. Prime Quintuplet II If {p, p+2, p+6, p+8, p+12} are primes then it becomes a prime quintuplet. First 20 are {5, 7, 11, 13, 17}, {11, 13, 17, 19, 23}, {101, 103, 107, 109, 113}, {1481, 1483, 1487, 1489, 1493}, {16061, 16063, 16067, 16069, 16073}, {19421, 19423, 19427, 19429, 19433}, {21011, 21013, 21017, 21019, 21023}, {22271, 22273, 22277, 22279, 22283}, {43781, 43783, 43787, 43789, 43793}, {55331, 55333, 55337, 55339, 55343}, {144161, 144163, 144167, 144169, 144173}, {165701, 165703, 165707, 165709, 165713}, {166841, 166843, 166847, 166849, 166853}, {195731, 195733, 195737, 195739, 195743}, {201821, 201823, 201827, 201829, 201833}, {225341, 225343, 225347, 225349, 225353}, {247601, 247603, 247607, 247609, 247613}, {268811, 268813, 268817, 268819, 268823}, {326141, 326143, 326147, 326149, 326153}, {347981, 347983, 347987, 347989, 347993}.

  46. Prime Sextuplet If {p, p+4, p+6, p+10, p+12, p+16} are primes then it becomes a prime sextuplet. First 5 are {7, 11, 13, 17, 19, 23}, {97, 101, 103, 107, 109, 113}, {16057, 16061, 16063, 16067, 16069, 16073}, {19417, 19421, 19423, 19427, 19429, 19433}, {43777, 43781, 43783, 43787, 43789, 43793}

  47. Prime Triplet If {p, p + 2, p + 6} or {p, p + 4, p + 6} are primes then it becomes a prime triplet. First Prime Triplet are {5, 7, 11}, {7, 11, 13}, {11, 13, 17}, {13, 17, 19}, {17, 19, 23}, {37, 41, 43}, {41, 43, 47}, {67, 71, 73}, {97, 101, 103}, {101, 103, 107}, {103, 107, 109}, {107, 109, 113}, {191, 193, 197}, {193, 197, 199}, {223, 227, 229}, {227, 229, 233}, {277, 281, 283}, {307, 311, 313}, {311, 313, 317}, {347, 349, 353}.

  48. Quartan Prime Primesoftheformx4 +y4,wherex>0,y>0(andxandyareintegers). First 20 are 2, 17, 97, 257, 337, 641, 881, 1297, 2417, 2657, 3697, 4177, 4721, 6577, 10657, 12401, 14657, 14897, 15937, 16561.

  49. Restricted Left-truncatable Prime Restricted Left-truncatable Prime is a prime which is left-truncatable and all of its left extensions are composite. First 20 are 2, 5, 773, 3373, 3947, 4643, 5113, 6397, 6967, 7937, 15647, 16823, 24373, 33547, 34337, 37643, 56983, 57853, 59743, 62383.

  50. Restricted Right-truncatable Prime Restricted Right-truncatable Prime is a prime which is right-truncatable and all of its right extensions are composite. First 19 are 53, 317, 599, 797, 2393, 3793, 3797, 7331, 23333, 23339, 31193, 31379, 37397, 73331, 373393, 593993, 719333, 739397, 739399. Dr. Carsten Müller // Software Engineering I - Teil II // 2019 6 / 11

  51. Rhonda Number Number n is a base-b Rhonda number if the product of its digits, when represented in base b, is equal to b times the sum of its prime factors. 1568 =25 * 72 is a base-10 Rhonda number because 1 * 5 * 6 * 8 = 10 * (2 + 2 + 2 + 2 + 2 + 7 + 7). First base-10 Rhonda numbers are 1568, 2835, 4752, 5265, 5439, 5664, 5824, 5832, 8526, 12985, 15625, 15698, 19435, 25284.

  52. Role Reversal Example: 37 is 12th prime and 73 is 21st prime.

  53. Right-truncatable Prime A right-truncatable prime is a prime which remains prime when the last rightmost digit is successively removed. First 20 are 2, 3, 5, 7, 23, 29, 31, 37, 53, 59, 71, 73, 79, 233, 239, 293, 311, 313, 317, 373.

  54. Reverse, rotation and insertion of zeroes Reverse of 166 (661) is prime. Rotate it 180o (991) also prime. The same is true if zeros between each digit; i.e. starting with 10,606, 60,601 and 90,901 are both prime numbers.

  55. Safe Prime Prime number of the form 2p + 1, where p is also a prime. First 20 are 5, 7, 11, 23, 47, 59, 83, 107, 167, 179, 227, 263, 347, 359, 383, 467, 479, 503, 563, 587.

  56. Self primes in base 10 Primes that cannot be generated by any integer added to the sum of its decimal digits. First primes are 3, 5, 7, 31, 53, 97, 211, 233, 277, 367, 389, 457, 479, 547, 569, 613, 659, 727, 839, 883, 929, 1021, 1087, 1109, 1223, 1289, 1447, 1559, 1627, 1693, 1783, 1873.

  57. Semiprime Semiprime is a natural number that is the product of two prime numbers. First 20 are 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57.

  58. Sexy Prime If {p, p + 6} are primes then they become sexy primes. First 20 are {5, 11}, {7, 13}, {11, 17}, {13, 19}, {17, 23}, {23, 29}, {31, 37}, {37, 43}, {41, 47}, {47, 53}, {53, 59}, {61, 67}, {67, 73}, {73, 79}, {83, 89}, {97, 103}, {101, 107}, {103, 109}, {107, 113}, {131, 137}.

  59. Sexy Prime Quadruplets If {p, p + 6, p + 12, p + 18} are primes then they become sexy prime quadruplets. First 20 are {5, 11, 17, 23}, {11, 17, 23, 29}, {41, 47, 53, 59}, {61, 67, 73, 79}, {251, 257, 263, 269}, {601, 607, 613, 619}, {641, 647, 653, 659}, {1091, 1097, 1103, 1109}, {1481, 1487, 1493, 1499}, {1601, 1607, 1613, 1619}, {1741, 1747, 1753, 1759}, {1861, 1867, 1873, 1879}, {2371, 2377, 2383, 2389}, {2671, 2677, 2683, 2689}, {3301, 3307, 3313, 3319}, {3911, 3917, 3923, 3929}, {4001, 4007, 4013, 4019}, {5101, 5107, 5113, 5119}, {5381, 5387, 5393, 5399}, {5431, 5437, 5443, 5449}. Dr. Carsten Müller // Software Engineering I - Teil II // 2019 7 / 11

  60. Sexy Prime Triplet If {p, p + 6, p + 12} are primes then they become sexy prime triplets. First 20 are {5, 11, 17}, {7, 13, 19}, {11, 17, 23}, {17, 23, 29}, {31, 37, 43}, {41, 47, 53}, {47, 53, 59}, {61, 67, 73}, {67, 73, 79}, {97, 103, 109}, {101, 107, 113}, {151, 157, 163}, {167, 173, 179}, {227, 233, 239}, {251, 257, 263}, {257, 263, 269}, {271, 277, 283}, {347, 353, 359}, {367, 373, 379}, {557, 563, 569}.

  61. Sphenic Number Number n that is the product of three distinct prime numbers. First numbers are 30, 42, 66, 70, 78, 102, 105, 110, 114, 130, 138, 154, 165.

  62. Siamese Prime Prime number of the form {n2 - 2, n2 + 2}. First are {7,11}, {79,83}, {223,227}, {439,443}, {1087,1091}, {13687,13691}

  63. Smarandache–Wellin Prime Primes that are the concatenation of the first n primes written in decimal. First are 2, 23, 2357.

  64. Smith Number Smith Number is a composite number n such that sum of digits of n is equal to the sum of digits of the prime factors of n, counted with multiplicity. 666 is a Smith number since 666 = 2 * 3 * 3* 37 and 6 + 6 + 6 = 2 + 3 + 3 + 3 + 7. First Smith numbers are 4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378, 382, 391, 438.

  65. Sophie Germain Prime Prime is Sophie Germain prime if it has form 2p + 1, where p is also a prime. First 20 are 2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 179, 191, 233, 239, 251, 281, 293.

  66. Solinas Prime Primes of the form the form 2a ± 2b ± 1, where 0 < b < a. First 20 are 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 47, 59, 61, 67, 71, 73, 79, 97.

  67. Star Prime Prime number of the form 6n(n - 1) + 1. First are 13, 37, 73, 181, 337, 433, 541, 661, 937, 1093, 2053, 2281, 2521, 3037, 3313, 5581, 5953, 6337, 6733, 7561, 7993, 8893, 10333, 10837, 11353, 12421, 12973, 13537, 15913, 18481.

  68. Stern Prime Primenotoftheformp+2a2 wherepisaprimeanda>0. The largest known Stern prime is 1493.

  69. Strobogrammatic Prime Number whose numeral is rotationally symmetric, so that it appears the same when rotated 180 degrees. First numbers are 11, 101, 181, 619, 16091, 18181, 19861, 61819, 116911, 119611, 160091, 169691, 191161, 196961, 686989, 688889. Dr. Carsten Müller // Software Engineering I - Teil II // 2019 8 / 11

  70. Strong Prime A prime is said to be strong if it larger than the average of the two surrounding primes. 17 is a strong prime since it is greater than the average of the two surrounding primes 13 and 19. 11, 37, 1657, 1847, 74687, 322193, 5051341, 11938853, 245333213, 397597169, 130272314657, and 1273135176871.

  71. Sum of n primes Example: Sum of first 13 primes is 238 whose sum is 13.

  72. Super Prime Super-prime numbers are the subsequence of prime numbers that occupy prime-numbered positions within the sequence of all prime numbers. First are 3, 5, 11, 17, 31, 41, 59, 67, 83.

  73. Thabit Prime Primes of the form of the form 3×2n - 1. First 9 are 2, 5, 11, 23, 47, 191, 383, 6143, 786431.

  74. Thabit Prime of the 2nd kind Primes of the form of the form 3×2n + 1. First 7 are 7, 13, 97, 193, 769, 12289, 786433.

  75. Twin Prime If {p, p + 2} are primes then it becomes a prime twin. First 20 are {3, 5}, {5, 7}, {11, 13}, {17, 19}, {29, 31}, {41, 43}, {59, 61}, {71, 73}, {101, 103}, {107, 109}, {137, 139}, {149, 151}, {179, 181}, {191, 193}, {197, 199}, {227, 229}, {239, 241}, {269, 271}, {281, 283}, {311, 313}

  76. Twin & Reversible Prime The first non trivial example of twin & reversible primes is: (71, 73) & (17, 37), Larger example is: (173313197, 173313199) & (791313371, 991313371).

  77. Two-sided Prime Prime which is Left-truncatable Prime and Right-truncatable Prime. First 15 are 2, 3, 5, 7, 23, 37, 53, 73, 313, 317, 373, 797, 3137, 3797, 739397.

  78. Wagstaff Prime Prime of the form (2n + 1) / 3 where n is odd prime. First 7 are 3, 11, 43, 683, 2731, 43691, 174763.

  79. Wasteful Number A number n is called wasteful if the number of digits in its prime factorization (including exponents greater than 1) is greater than the number of digits of n. 52 = 22 * 13 is a wasteful number since its factorization uses 4 digits. First wasteful numbers are 4, 6, 8, 9, 12, 18, 20, 22, 24, 26, 28, 30, 33, 34, 36, 38, 39, 40, 42, 44, 45, 46, 48, 50, 51, 52, 54, 55.

  80. Wilson Prime Prime number p such that p2 divides (p − 1)! + 1. Known solutions are 5, 13, 563.

  81. Woodall Prime Prime number of the form n×2n - 1. Dr. Carsten Müller // Software Engineering I - Teil II // 2019 9 / 11

Wichtige Hinweise − Pro Team werden die in „Verteilung“ spezifizierten Aufgaben bearbeitet. − Bearbeitung der Aufgaben lokal auf den Rechnern und Nutzung der Templates. − Verwendung geeigneter englischer Begriffe für Namen und Bezeichnungen. − Implementierung einer einwandfrei lauffähigen Applikation in Java 11. Wertebereich bis 10308 (BigInteger). − Test der Implementierung mit JUnit und Gewährleistung der Funktionsweise. − Erstellung einer vollständigen und verschlüsselten 7-Zip-Datei unter Beachtung des Prozedere für die Abgabe von Prüfungsleistungen und der Namenskonvention. − Zeitansatz: 5 Stunden − Abgabetermin: Sonntag, 20.01.2019 − Bewertung: Testat Dr. Carsten Müller // Software Engineering I - Teil II // 2019 10 / 11

Verteilung

  • team: aufgaben

  • 01: 56 26 34

  • 02: 62 52 12

  • 03: 46 63 2

  • 04: 16 44 72

  • 05: 27 58 64

  • 06: 31 65 9

  • 07: 21 61 22

  • 08: 39 45 74

  • 09: 11 29 3

  • 10: 41 70 79

  • 11: 57 37 47

  • 12: 69 68 81

  • 13: 4 7 54

  • 14: 32 10 76

  • 15: 43 23 80

  • 16: 6 67 60

  • 17: 42 18 40

  • 18: 33 30 77

  • 19: 13 53 73

  • 20: 51 24 17

  • 21: 59 1 28

  • 22: 48 20 15

  • 23: 49 5 36

  • 24: 8 50 35

  • 25: 19 66 25

  • 26: 55 38 78

  • 27: 14 71 75

  • 28: Test Management

  • 29: Graphical User Interface

              Dr. Carsten Müller // Software Engineering I - Teil II // 2019 11 / 11