fork download
  1. def f(k,u):
  2. i=P=1;l={0}
  3. while i<u+k:l|={P%i*i};P*=i*i;i+=1
  4. return{i-k for i in l}&l-{0}
  5.  
  6. for x in [[12,1000],[2,999],[3,1500],[30,1500]]:
  7. print('Input:\n'+str(x))
  8. print('Output:\n'+str(f(*x)))
  9. print('Sorted output:\n'+str(sorted(f(*x))))
  10. print()
Success #stdin #stdout 0.1s 9992KB
stdin
Standard input is empty
stdout
Input:
[12, 1000]
Output:
{641, 257, 5, 389, 7, 647, 137, 11, 139, 269, 907, 271, 397, 17, 19, 661, 151, 281, 409, 29, 797, 31, 929, 419, 421, 167, 41, 809, 811, 557, 941, 47, 431, 179, 181, 59, 827, 61, 449, 67, 71, 199, 587, 971, 337, 211, 467, 727, 89, 601, 347, 607, 479, 97, 227, 739, 101, 229, 997, 487, 619, 491, 239, 367, 757, 631, 761, 251, 509, 127}
Sorted output:
[5, 7, 11, 17, 19, 29, 31, 41, 47, 59, 61, 67, 71, 89, 97, 101, 127, 137, 139, 151, 167, 179, 181, 199, 211, 227, 229, 239, 251, 257, 269, 271, 281, 337, 347, 367, 389, 397, 409, 419, 421, 431, 449, 467, 479, 487, 491, 509, 557, 587, 601, 607, 619, 631, 641, 647, 661, 727, 739, 757, 761, 797, 809, 811, 827, 907, 929, 941, 971, 997]

Input:
[2, 999]
Output:
{641, 3, 5, 521, 137, 11, 269, 17, 659, 149, 281, 29, 419, 41, 809, 431, 179, 821, 311, 569, 59, 827, 191, 197, 71, 461, 599, 857, 347, 227, 101, 617, 107, 239, 881}
Sorted output:
[3, 5, 11, 17, 29, 41, 59, 71, 101, 107, 137, 149, 179, 191, 197, 227, 239, 269, 281, 311, 347, 419, 431, 461, 521, 569, 599, 617, 641, 659, 809, 821, 827, 857, 881]

Input:
[3, 1500]
Output:
{2}
Sorted output:
[2]

Input:
[30, 1500]
Output:
{1031, 7, 1033, 11, 13, 1039, 17, 23, 29, 541, 31, 547, 37, 1061, 1063, 41, 43, 557, 563, 53, 569, 59, 571, 1087, 577, 67, 1093, 71, 73, 587, 79, 83, 601, 97, 1123, 101, 613, 617, 107, 109, 631, 1151, 127, 643, 647, 137, 1163, 653, 1171, 149, 661, 151, 163, 1187, 167, 1193, 1201, 181, 193, 197, 709, 199, 1229, 211, 727, 1249, 227, 739, 743, 233, 1259, 239, 241, 757, 251, 1277, 263, 1289, 1291, 1297, 277, 281, 283, 797, 809, 307, 823, 827, 317, 829, 337, 853, 857, 349, 353, 359, 877, 367, 881, 1399, 379, 1409, 389, 907, 911, 1423, 401, 1429, 409, 419, 937, 1451, 941, 1453, 431, 433, 947, 1459, 953, 449, 967, 457, 1481, 461, 1493, 983, 479, 991, 491, 1009, 1019, 1021}
Sorted output:
[7, 11, 13, 17, 23, 29, 31, 37, 41, 43, 53, 59, 67, 71, 73, 79, 83, 97, 101, 107, 109, 127, 137, 149, 151, 163, 167, 181, 193, 197, 199, 211, 227, 233, 239, 241, 251, 263, 277, 281, 283, 307, 317, 337, 349, 353, 359, 367, 379, 389, 401, 409, 419, 431, 433, 449, 457, 461, 479, 491, 541, 547, 557, 563, 569, 571, 577, 587, 601, 613, 617, 631, 643, 647, 653, 661, 709, 727, 739, 743, 757, 797, 809, 823, 827, 829, 853, 857, 877, 881, 907, 911, 937, 941, 947, 953, 967, 983, 991, 1009, 1019, 1021, 1031, 1033, 1039, 1061, 1063, 1087, 1093, 1123, 1151, 1163, 1171, 1187, 1193, 1201, 1229, 1249, 1259, 1277, 1289, 1291, 1297, 1399, 1409, 1423, 1429, 1451, 1453, 1459, 1481, 1493]