API tools faq
paste
Guest User

Untitled

a guest
May 23rd, 2018
93
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 33.91 KB | None | 0 0
raw download clone embed print report
  1. public static boolean isPrime(long n) {
  2. boolean isPrime = false;
  3. switch((int)n){
  4. case 0: isPrime = True;break;
  5. case 1: isPrime = True;break;
  6. case 2: isPrime = True;break;
  7. case 3: isPrime = True;break;
  8. case 4: isPrime = True;break;
  9. case 5: isPrime = True;break;
  10. case 6: isPrime = True;break;
  11. case 7: isPrime = True;break;
  12. case 8: isPrime = True;break;
  13. case 9: isPrime = True;break;
  14. case 10: isPrime = True;break;
  15. case 11: isPrime = True;break;
  16. case 12: isPrime = False;break;
  17. case 13: isPrime = True;break;
  18. case 14: isPrime = True;break;
  19. case 15: isPrime = False;break;
  20. case 16: isPrime = True;break;
  21. case 17: isPrime = True;break;
  22. case 18: isPrime = False;break;
  23. case 19: isPrime = True;break;
  24. case 20: isPrime = False;break;
  25. case 21: isPrime = False;break;
  26. case 22: isPrime = True;break;
  27. case 23: isPrime = True;break;
  28. case 24: isPrime = False;break;
  29. case 25: isPrime = True;break;
  30. case 26: isPrime = True;break;
  31. case 27: isPrime = False;break;
  32. case 28: isPrime = False;break;
  33. case 29: isPrime = True;break;
  34. case 30: isPrime = False;break;
  35. case 31: isPrime = True;break;
  36. case 32: isPrime = False;break;
  37. case 33: isPrime = False;break;
  38. case 34: isPrime = True;break;
  39. case 35: isPrime = False;break;
  40. case 36: isPrime = False;break;
  41. case 37: isPrime = True;break;
  42. case 38: isPrime = True;break;
  43. case 39: isPrime = False;break;
  44. case 40: isPrime = False;break;
  45. case 41: isPrime = True;break;
  46. case 42: isPrime = False;break;
  47. case 43: isPrime = True;break;
  48. case 44: isPrime = False;break;
  49. case 45: isPrime = False;break;
  50. case 46: isPrime = True;break;
  51. case 47: isPrime = True;break;
  52. case 48: isPrime = False;break;
  53. case 49: isPrime = True;break;
  54. case 50: isPrime = False;break;
  55. case 51: isPrime = False;break;
  56. case 52: isPrime = False;break;
  57. case 53: isPrime = True;break;
  58. case 54: isPrime = False;break;
  59. case 55: isPrime = False;break;
  60. case 56: isPrime = False;break;
  61. case 57: isPrime = False;break;
  62. case 58: isPrime = True;break;
  63. case 59: isPrime = True;break;
  64. case 60: isPrime = False;break;
  65. case 61: isPrime = True;break;
  66. case 62: isPrime = True;break;
  67. case 63: isPrime = False;break;
  68. case 64: isPrime = False;break;
  69. case 65: isPrime = False;break;
  70. case 66: isPrime = False;break;
  71. case 67: isPrime = True;break;
  72. case 68: isPrime = False;break;
  73. case 69: isPrime = False;break;
  74. case 70: isPrime = False;break;
  75. case 71: isPrime = True;break;
  76. case 72: isPrime = False;break;
  77. case 73: isPrime = True;break;
  78. case 74: isPrime = True;break;
  79. case 75: isPrime = False;break;
  80. case 76: isPrime = False;break;
  81. case 77: isPrime = False;break;
  82. case 78: isPrime = False;break;
  83. case 79: isPrime = True;break;
  84. case 80: isPrime = False;break;
  85. case 81: isPrime = False;break;
  86. case 82: isPrime = True;break;
  87. case 83: isPrime = True;break;
  88. case 84: isPrime = False;break;
  89. case 85: isPrime = False;break;
  90. case 86: isPrime = True;break;
  91. case 87: isPrime = False;break;
  92. case 88: isPrime = False;break;
  93. case 89: isPrime = True;break;
  94. case 90: isPrime = False;break;
  95. case 91: isPrime = False;break;
  96. case 92: isPrime = False;break;
  97. case 93: isPrime = False;break;
  98. case 94: isPrime = True;break;
  99. case 95: isPrime = False;break;
  100. case 96: isPrime = False;break;
  101. case 97: isPrime = True;break;
  102. case 98: isPrime = False;break;
  103. case 99: isPrime = False;break;
  104. case 100: isPrime = False;break;
  105. case 101: isPrime = True;break;
  106. case 102: isPrime = False;break;
  107. case 103: isPrime = True;break;
  108. case 104: isPrime = False;break;
  109. case 105: isPrime = False;break;
  110. case 106: isPrime = True;break;
  111. case 107: isPrime = True;break;
  112. case 108: isPrime = False;break;
  113. case 109: isPrime = True;break;
  114. case 110: isPrime = False;break;
  115. case 111: isPrime = False;break;
  116. case 112: isPrime = False;break;
  117. case 113: isPrime = True;break;
  118. case 114: isPrime = False;break;
  119. case 115: isPrime = False;break;
  120. case 116: isPrime = False;break;
  121. case 117: isPrime = False;break;
  122. case 118: isPrime = True;break;
  123. case 119: isPrime = False;break;
  124. case 120: isPrime = False;break;
  125. case 121: isPrime = True;break;
  126. case 122: isPrime = True;break;
  127. case 123: isPrime = False;break;
  128. case 124: isPrime = False;break;
  129. case 125: isPrime = False;break;
  130. case 126: isPrime = False;break;
  131. case 127: isPrime = True;break;
  132. case 128: isPrime = False;break;
  133. case 129: isPrime = False;break;
  134. case 130: isPrime = False;break;
  135. case 131: isPrime = True;break;
  136. case 132: isPrime = False;break;
  137. case 133: isPrime = False;break;
  138. case 134: isPrime = True;break;
  139. case 135: isPrime = False;break;
  140. case 136: isPrime = False;break;
  141. case 137: isPrime = True;break;
  142. case 138: isPrime = False;break;
  143. case 139: isPrime = True;break;
  144. case 140: isPrime = False;break;
  145. case 141: isPrime = False;break;
  146. case 142: isPrime = True;break;
  147. case 143: isPrime = False;break;
  148. case 144: isPrime = False;break;
  149. case 145: isPrime = False;break;
  150. case 146: isPrime = True;break;
  151. case 147: isPrime = False;break;
  152. case 148: isPrime = False;break;
  153. case 149: isPrime = True;break;
  154. case 150: isPrime = False;break;
  155. case 151: isPrime = True;break;
  156. case 152: isPrime = False;break;
  157. case 153: isPrime = False;break;
  158. case 154: isPrime = False;break;
  159. case 155: isPrime = False;break;
  160. case 156: isPrime = False;break;
  161. case 157: isPrime = True;break;
  162. case 158: isPrime = True;break;
  163. case 159: isPrime = False;break;
  164. case 160: isPrime = False;break;
  165. case 161: isPrime = False;break;
  166. case 162: isPrime = False;break;
  167. case 163: isPrime = True;break;
  168. case 164: isPrime = False;break;
  169. case 165: isPrime = False;break;
  170. case 166: isPrime = True;break;
  171. case 167: isPrime = True;break;
  172. case 168: isPrime = False;break;
  173. case 169: isPrime = True;break;
  174. case 170: isPrime = False;break;
  175. case 171: isPrime = False;break;
  176. case 172: isPrime = False;break;
  177. case 173: isPrime = True;break;
  178. case 174: isPrime = False;break;
  179. case 175: isPrime = False;break;
  180. case 176: isPrime = False;break;
  181. case 177: isPrime = False;break;
  182. case 178: isPrime = True;break;
  183. case 179: isPrime = True;break;
  184. case 180: isPrime = False;break;
  185. case 181: isPrime = True;break;
  186. case 182: isPrime = False;break;
  187. case 183: isPrime = False;break;
  188. case 184: isPrime = False;break;
  189. case 185: isPrime = False;break;
  190. case 186: isPrime = False;break;
  191. case 187: isPrime = False;break;
  192. case 188: isPrime = False;break;
  193. case 189: isPrime = False;break;
  194. case 190: isPrime = False;break;
  195. case 191: isPrime = True;break;
  196. case 192: isPrime = False;break;
  197. case 193: isPrime = True;break;
  198. case 194: isPrime = True;break;
  199. case 195: isPrime = False;break;
  200. case 196: isPrime = False;break;
  201. case 197: isPrime = True;break;
  202. case 198: isPrime = False;break;
  203. case 199: isPrime = True;break;
  204. case 200: isPrime = False;break;
  205. case 201: isPrime = False;break;
  206. case 202: isPrime = True;break;
  207. case 203: isPrime = False;break;
  208. case 204: isPrime = False;break;
  209. case 205: isPrime = False;break;
  210. case 206: isPrime = True;break;
  211. case 207: isPrime = False;break;
  212. case 208: isPrime = False;break;
  213. case 209: isPrime = False;break;
  214. case 210: isPrime = False;break;
  215. case 211: isPrime = True;break;
  216. case 212: isPrime = False;break;
  217. case 213: isPrime = False;break;
  218. case 214: isPrime = True;break;
  219. case 215: isPrime = False;break;
  220. case 216: isPrime = False;break;
  221. case 217: isPrime = False;break;
  222. case 218: isPrime = True;break;
  223. case 219: isPrime = False;break;
  224. case 220: isPrime = False;break;
  225. case 221: isPrime = False;break;
  226. case 222: isPrime = False;break;
  227. case 223: isPrime = True;break;
  228. case 224: isPrime = False;break;
  229. case 225: isPrime = False;break;
  230. case 226: isPrime = True;break;
  231. case 227: isPrime = True;break;
  232. case 228: isPrime = False;break;
  233. case 229: isPrime = True;break;
  234. case 230: isPrime = False;break;
  235. case 231: isPrime = False;break;
  236. case 232: isPrime = False;break;
  237. case 233: isPrime = True;break;
  238. case 234: isPrime = False;break;
  239. case 235: isPrime = False;break;
  240. case 236: isPrime = False;break;
  241. case 237: isPrime = False;break;
  242. case 238: isPrime = False;break;
  243. case 239: isPrime = True;break;
  244. case 240: isPrime = False;break;
  245. case 241: isPrime = True;break;
  246. case 242: isPrime = False;break;
  247. case 243: isPrime = False;break;
  248. case 244: isPrime = False;break;
  249. case 245: isPrime = False;break;
  250. case 246: isPrime = False;break;
  251. case 247: isPrime = False;break;
  252. case 248: isPrime = False;break;
  253. case 249: isPrime = False;break;
  254. case 250: isPrime = False;break;
  255. case 251: isPrime = True;break;
  256. case 252: isPrime = False;break;
  257. case 253: isPrime = False;break;
  258. case 254: isPrime = True;break;
  259. case 255: isPrime = False;break;
  260. case 256: isPrime = False;break;
  261. case 257: isPrime = True;break;
  262. case 258: isPrime = False;break;
  263. case 259: isPrime = False;break;
  264. case 260: isPrime = False;break;
  265. case 261: isPrime = False;break;
  266. case 262: isPrime = True;break;
  267. case 263: isPrime = True;break;
  268. case 264: isPrime = False;break;
  269. case 265: isPrime = False;break;
  270. case 266: isPrime = False;break;
  271. case 267: isPrime = False;break;
  272. case 268: isPrime = False;break;
  273. case 269: isPrime = True;break;
  274. case 270: isPrime = False;break;
  275. case 271: isPrime = True;break;
  276. case 272: isPrime = False;break;
  277. case 273: isPrime = False;break;
  278. case 274: isPrime = True;break;
  279. case 275: isPrime = False;break;
  280. case 276: isPrime = False;break;
  281. case 277: isPrime = True;break;
  282. case 278: isPrime = True;break;
  283. case 279: isPrime = False;break;
  284. case 280: isPrime = False;break;
  285. case 281: isPrime = True;break;
  286. case 282: isPrime = False;break;
  287. case 283: isPrime = True;break;
  288. case 284: isPrime = False;break;
  289. case 285: isPrime = False;break;
  290. case 286: isPrime = False;break;
  291. case 287: isPrime = False;break;
  292. case 288: isPrime = False;break;
  293. case 289: isPrime = True;break;
  294. case 290: isPrime = False;break;
  295. case 291: isPrime = False;break;
  296. case 292: isPrime = False;break;
  297. case 293: isPrime = True;break;
  298. case 294: isPrime = False;break;
  299. case 295: isPrime = False;break;
  300. case 296: isPrime = False;break;
  301. case 297: isPrime = False;break;
  302. case 298: isPrime = True;break;
  303. case 299: isPrime = False;break;
  304. case 300: isPrime = False;break;
  305. case 301: isPrime = False;break;
  306. case 302: isPrime = True;break;
  307. case 303: isPrime = False;break;
  308. case 304: isPrime = False;break;
  309. case 305: isPrime = False;break;
  310. case 306: isPrime = False;break;
  311. case 307: isPrime = True;break;
  312. case 308: isPrime = False;break;
  313. case 309: isPrime = False;break;
  314. case 310: isPrime = False;break;
  315. case 311: isPrime = True;break;
  316. case 312: isPrime = False;break;
  317. case 313: isPrime = True;break;
  318. case 314: isPrime = True;break;
  319. case 315: isPrime = False;break;
  320. case 316: isPrime = False;break;
  321. case 317: isPrime = True;break;
  322. case 318: isPrime = False;break;
  323. case 319: isPrime = False;break;
  324. case 320: isPrime = False;break;
  325. case 321: isPrime = False;break;
  326. case 322: isPrime = False;break;
  327. case 323: isPrime = False;break;
  328. case 324: isPrime = False;break;
  329. case 325: isPrime = False;break;
  330. case 326: isPrime = True;break;
  331. case 327: isPrime = False;break;
  332. case 328: isPrime = False;break;
  333. case 329: isPrime = False;break;
  334. case 330: isPrime = False;break;
  335. case 331: isPrime = True;break;
  336. case 332: isPrime = False;break;
  337. case 333: isPrime = False;break;
  338. case 334: isPrime = True;break;
  339. case 335: isPrime = False;break;
  340. case 336: isPrime = False;break;
  341. case 337: isPrime = True;break;
  342. case 338: isPrime = False;break;
  343. case 339: isPrime = False;break;
  344. case 340: isPrime = False;break;
  345. case 341: isPrime = False;break;
  346. case 342: isPrime = False;break;
  347. case 343: isPrime = False;break;
  348. case 344: isPrime = False;break;
  349. case 345: isPrime = False;break;
  350. case 346: isPrime = True;break;
  351. case 347: isPrime = True;break;
  352. case 348: isPrime = False;break;
  353. case 349: isPrime = True;break;
  354. case 350: isPrime = False;break;
  355. case 351: isPrime = False;break;
  356. case 352: isPrime = False;break;
  357. case 353: isPrime = True;break;
  358. case 354: isPrime = False;break;
  359. case 355: isPrime = False;break;
  360. case 356: isPrime = False;break;
  361. case 357: isPrime = False;break;
  362. case 358: isPrime = True;break;
  363. case 359: isPrime = True;break;
  364. case 360: isPrime = False;break;
  365. case 361: isPrime = True;break;
  366. case 362: isPrime = True;break;
  367. case 363: isPrime = False;break;
  368. case 364: isPrime = False;break;
  369. case 365: isPrime = False;break;
  370. case 366: isPrime = False;break;
  371. case 367: isPrime = True;break;
  372. case 368: isPrime = False;break;
  373. case 369: isPrime = False;break;
  374. case 370: isPrime = False;break;
  375. case 371: isPrime = False;break;
  376. case 372: isPrime = False;break;
  377. case 373: isPrime = True;break;
  378. case 374: isPrime = False;break;
  379. case 375: isPrime = False;break;
  380. case 376: isPrime = False;break;
  381. case 377: isPrime = False;break;
  382. case 378: isPrime = False;break;
  383. case 379: isPrime = True;break;
  384. case 380: isPrime = False;break;
  385. case 381: isPrime = False;break;
  386. case 382: isPrime = True;break;
  387. case 383: isPrime = True;break;
  388. case 384: isPrime = False;break;
  389. case 385: isPrime = False;break;
  390. case 386: isPrime = True;break;
  391. case 387: isPrime = False;break;
  392. case 388: isPrime = False;break;
  393. case 389: isPrime = True;break;
  394. case 390: isPrime = False;break;
  395. case 391: isPrime = False;break;
  396. case 392: isPrime = False;break;
  397. case 393: isPrime = False;break;
  398. case 394: isPrime = True;break;
  399. case 395: isPrime = False;break;
  400. case 396: isPrime = False;break;
  401. case 397: isPrime = True;break;
  402. case 398: isPrime = True;break;
  403. case 399: isPrime = False;break;
  404. case 400: isPrime = False;break;
  405. case 401: isPrime = True;break;
  406. case 402: isPrime = False;break;
  407. case 403: isPrime = False;break;
  408. case 404: isPrime = False;break;
  409. case 405: isPrime = False;break;
  410. case 406: isPrime = False;break;
  411. case 407: isPrime = False;break;
  412. case 408: isPrime = False;break;
  413. case 409: isPrime = True;break;
  414. case 410: isPrime = False;break;
  415. case 411: isPrime = False;break;
  416. case 412: isPrime = False;break;
  417. case 413: isPrime = False;break;
  418. case 414: isPrime = False;break;
  419. case 415: isPrime = False;break;
  420. case 416: isPrime = False;break;
  421. case 417: isPrime = False;break;
  422. case 418: isPrime = False;break;
  423. case 419: isPrime = True;break;
  424. case 420: isPrime = False;break;
  425. case 421: isPrime = True;break;
  426. case 422: isPrime = True;break;
  427. case 423: isPrime = False;break;
  428. case 424: isPrime = False;break;
  429. case 425: isPrime = False;break;
  430. case 426: isPrime = False;break;
  431. case 427: isPrime = False;break;
  432. case 428: isPrime = False;break;
  433. case 429: isPrime = False;break;
  434. case 430: isPrime = False;break;
  435. case 431: isPrime = True;break;
  436. case 432: isPrime = False;break;
  437. case 433: isPrime = True;break;
  438. case 434: isPrime = False;break;
  439. case 435: isPrime = False;break;
  440. case 436: isPrime = False;break;
  441. case 437: isPrime = False;break;
  442. case 438: isPrime = False;break;
  443. case 439: isPrime = True;break;
  444. case 440: isPrime = False;break;
  445. case 441: isPrime = False;break;
  446. case 442: isPrime = False;break;
  447. case 443: isPrime = True;break;
  448. case 444: isPrime = False;break;
  449. case 445: isPrime = False;break;
  450. case 446: isPrime = True;break;
  451. case 447: isPrime = False;break;
  452. case 448: isPrime = False;break;
  453. case 449: isPrime = True;break;
  454. case 450: isPrime = False;break;
  455. case 451: isPrime = False;break;
  456. case 452: isPrime = False;break;
  457. case 453: isPrime = False;break;
  458. case 454: isPrime = True;break;
  459. case 455: isPrime = False;break;
  460. case 456: isPrime = False;break;
  461. case 457: isPrime = True;break;
  462. case 458: isPrime = True;break;
  463. case 459: isPrime = False;break;
  464. case 460: isPrime = False;break;
  465. case 461: isPrime = True;break;
  466. case 462: isPrime = False;break;
  467. case 463: isPrime = True;break;
  468. case 464: isPrime = False;break;
  469. case 465: isPrime = False;break;
  470. case 466: isPrime = True;break;
  471. case 467: isPrime = True;break;
  472. case 468: isPrime = False;break;
  473. case 469: isPrime = False;break;
  474. case 470: isPrime = False;break;
  475. case 471: isPrime = False;break;
  476. case 472: isPrime = False;break;
  477. case 473: isPrime = False;break;
  478. case 474: isPrime = False;break;
  479. case 475: isPrime = False;break;
  480. case 476: isPrime = False;break;
  481. case 477: isPrime = False;break;
  482. case 478: isPrime = True;break;
  483. case 479: isPrime = True;break;
  484. case 480: isPrime = False;break;
  485. case 481: isPrime = False;break;
  486. case 482: isPrime = True;break;
  487. case 483: isPrime = False;break;
  488. case 484: isPrime = False;break;
  489. case 485: isPrime = False;break;
  490. case 486: isPrime = False;break;
  491. case 487: isPrime = True;break;
  492. case 488: isPrime = False;break;
  493. case 489: isPrime = False;break;
  494. case 490: isPrime = False;break;
  495. case 491: isPrime = True;break;
  496. case 492: isPrime = False;break;
  497. case 493: isPrime = False;break;
  498. case 494: isPrime = False;break;
  499. case 495: isPrime = False;break;
  500. case 496: isPrime = False;break;
  501. case 497: isPrime = False;break;
  502. case 498: isPrime = False;break;
  503. case 499: isPrime = True;break;
  504. case 500: isPrime = False;break;
  505. case 501: isPrime = False;break;
  506. case 502: isPrime = True;break;
  507. case 503: isPrime = True;break;
  508. case 504: isPrime = False;break;
  509. case 505: isPrime = False;break;
  510. case 506: isPrime = False;break;
  511. case 507: isPrime = False;break;
  512. case 508: isPrime = False;break;
  513. case 509: isPrime = True;break;
  514. case 510: isPrime = False;break;
  515. case 511: isPrime = False;break;
  516. case 512: isPrime = False;break;
  517. case 513: isPrime = False;break;
  518. case 514: isPrime = True;break;
  519. case 515: isPrime = False;break;
  520. case 516: isPrime = False;break;
  521. case 517: isPrime = False;break;
  522. case 518: isPrime = False;break;
  523. case 519: isPrime = False;break;
  524. case 520: isPrime = False;break;
  525. case 521: isPrime = True;break;
  526. case 522: isPrime = False;break;
  527. case 523: isPrime = True;break;
  528. case 524: isPrime = False;break;
  529. case 525: isPrime = False;break;
  530. case 526: isPrime = True;break;
  531. case 527: isPrime = False;break;
  532. case 528: isPrime = False;break;
  533. case 529: isPrime = True;break;
  534. case 530: isPrime = False;break;
  535. case 531: isPrime = False;break;
  536. case 532: isPrime = False;break;
  537. case 533: isPrime = False;break;
  538. case 534: isPrime = False;break;
  539. case 535: isPrime = False;break;
  540. case 536: isPrime = False;break;
  541. case 537: isPrime = False;break;
  542. case 538: isPrime = True;break;
  543. case 539: isPrime = False;break;
  544. case 540: isPrime = False;break;
  545. case 541: isPrime = True;break;
  546. case 542: isPrime = True;break;
  547. case 543: isPrime = False;break;
  548. case 544: isPrime = False;break;
  549. case 545: isPrime = False;break;
  550. case 546: isPrime = False;break;
  551. case 547: isPrime = True;break;
  552. case 548: isPrime = False;break;
  553. case 549: isPrime = False;break;
  554. case 550: isPrime = False;break;
  555. case 551: isPrime = False;break;
  556. case 552: isPrime = False;break;
  557. case 553: isPrime = False;break;
  558. case 554: isPrime = True;break;
  559. case 555: isPrime = False;break;
  560. case 556: isPrime = False;break;
  561. case 557: isPrime = True;break;
  562. case 558: isPrime = False;break;
  563. case 559: isPrime = False;break;
  564. case 560: isPrime = False;break;
  565. case 561: isPrime = False;break;
  566. case 562: isPrime = True;break;
  567. case 563: isPrime = True;break;
  568. case 564: isPrime = False;break;
  569. case 565: isPrime = False;break;
  570. case 566: isPrime = True;break;
  571. case 567: isPrime = False;break;
  572. case 568: isPrime = False;break;
  573. case 569: isPrime = True;break;
  574. case 570: isPrime = False;break;
  575. case 571: isPrime = True;break;
  576. case 572: isPrime = False;break;
  577. case 573: isPrime = False;break;
  578. case 574: isPrime = False;break;
  579. case 575: isPrime = False;break;
  580. case 576: isPrime = False;break;
  581. case 577: isPrime = True;break;
  582. case 578: isPrime = False;break;
  583. case 579: isPrime = False;break;
  584. case 580: isPrime = False;break;
  585. case 581: isPrime = False;break;
  586. case 582: isPrime = False;break;
  587. case 583: isPrime = False;break;
  588. case 584: isPrime = False;break;
  589. case 585: isPrime = False;break;
  590. case 586: isPrime = True;break;
  591. case 587: isPrime = True;break;
  592. case 588: isPrime = False;break;
  593. case 589: isPrime = False;break;
  594. case 590: isPrime = False;break;
  595. case 591: isPrime = False;break;
  596. case 592: isPrime = False;break;
  597. case 593: isPrime = True;break;
  598. case 594: isPrime = False;break;
  599. case 595: isPrime = False;break;
  600. case 596: isPrime = False;break;
  601. case 597: isPrime = False;break;
  602. case 598: isPrime = False;break;
  603. case 599: isPrime = True;break;
  604. case 600: isPrime = False;break;
  605. case 601: isPrime = True;break;
  606. case 602: isPrime = False;break;
  607. case 603: isPrime = False;break;
  608. case 604: isPrime = False;break;
  609. case 605: isPrime = False;break;
  610. case 606: isPrime = False;break;
  611. case 607: isPrime = True;break;
  612. case 608: isPrime = False;break;
  613. case 609: isPrime = False;break;
  614. case 610: isPrime = False;break;
  615. case 611: isPrime = False;break;
  616. case 612: isPrime = False;break;
  617. case 613: isPrime = True;break;
  618. case 614: isPrime = True;break;
  619. case 615: isPrime = False;break;
  620. case 616: isPrime = False;break;
  621. case 617: isPrime = True;break;
  622. case 618: isPrime = False;break;
  623. case 619: isPrime = True;break;
  624. case 620: isPrime = False;break;
  625. case 621: isPrime = False;break;
  626. case 622: isPrime = True;break;
  627. case 623: isPrime = False;break;
  628. case 624: isPrime = False;break;
  629. case 625: isPrime = False;break;
  630. case 626: isPrime = True;break;
  631. case 627: isPrime = False;break;
  632. case 628: isPrime = False;break;
  633. case 629: isPrime = False;break;
  634. case 630: isPrime = False;break;
  635. case 631: isPrime = True;break;
  636. case 632: isPrime = False;break;
  637. case 633: isPrime = False;break;
  638. case 634: isPrime = True;break;
  639. case 635: isPrime = False;break;
  640. case 636: isPrime = False;break;
  641. case 637: isPrime = False;break;
  642. case 638: isPrime = False;break;
  643. case 639: isPrime = False;break;
  644. case 640: isPrime = False;break;
  645. case 641: isPrime = True;break;
  646. case 642: isPrime = False;break;
  647. case 643: isPrime = True;break;
  648. case 644: isPrime = False;break;
  649. case 645: isPrime = False;break;
  650. case 646: isPrime = False;break;
  651. case 647: isPrime = True;break;
  652. case 648: isPrime = False;break;
  653. case 649: isPrime = False;break;
  654. case 650: isPrime = False;break;
  655. case 651: isPrime = False;break;
  656. case 652: isPrime = False;break;
  657. case 653: isPrime = True;break;
  658. case 654: isPrime = False;break;
  659. case 655: isPrime = False;break;
  660. case 656: isPrime = False;break;
  661. case 657: isPrime = False;break;
  662. case 658: isPrime = False;break;
  663. case 659: isPrime = True;break;
  664. case 660: isPrime = False;break;
  665. case 661: isPrime = True;break;
  666. case 662: isPrime = True;break;
  667. case 663: isPrime = False;break;
  668. case 664: isPrime = False;break;
  669. case 665: isPrime = False;break;
  670. case 666: isPrime = False;break;
  671. case 667: isPrime = False;break;
  672. case 668: isPrime = False;break;
  673. case 669: isPrime = False;break;
  674. case 670: isPrime = False;break;
  675. case 671: isPrime = False;break;
  676. case 672: isPrime = False;break;
  677. case 673: isPrime = True;break;
  678. case 674: isPrime = True;break;
  679. case 675: isPrime = False;break;
  680. case 676: isPrime = False;break;
  681. case 677: isPrime = True;break;
  682. case 678: isPrime = False;break;
  683. case 679: isPrime = False;break;
  684. case 680: isPrime = False;break;
  685. case 681: isPrime = False;break;
  686. case 682: isPrime = False;break;
  687. case 683: isPrime = True;break;
  688. case 684: isPrime = False;break;
  689. case 685: isPrime = False;break;
  690. case 686: isPrime = False;break;
  691. case 687: isPrime = False;break;
  692. case 688: isPrime = False;break;
  693. case 689: isPrime = False;break;
  694. case 690: isPrime = False;break;
  695. case 691: isPrime = True;break;
  696. case 692: isPrime = False;break;
  697. case 693: isPrime = False;break;
  698. case 694: isPrime = True;break;
  699. case 695: isPrime = False;break;
  700. case 696: isPrime = False;break;
  701. case 697: isPrime = False;break;
  702. case 698: isPrime = True;break;
  703. case 699: isPrime = False;break;
  704. case 700: isPrime = False;break;
  705. case 701: isPrime = True;break;
  706. case 702: isPrime = False;break;
  707. case 703: isPrime = False;break;
  708. case 704: isPrime = False;break;
  709. case 705: isPrime = False;break;
  710. case 706: isPrime = True;break;
  711. case 707: isPrime = False;break;
  712. case 708: isPrime = False;break;
  713. case 709: isPrime = True;break;
  714. case 710: isPrime = False;break;
  715. case 711: isPrime = False;break;
  716. case 712: isPrime = False;break;
  717. case 713: isPrime = False;break;
  718. case 714: isPrime = False;break;
  719. case 715: isPrime = False;break;
  720. case 716: isPrime = False;break;
  721. case 717: isPrime = False;break;
  722. case 718: isPrime = True;break;
  723. case 719: isPrime = True;break;
  724. case 720: isPrime = False;break;
  725. case 721: isPrime = False;break;
  726. case 722: isPrime = False;break;
  727. case 723: isPrime = False;break;
  728. case 724: isPrime = False;break;
  729. case 725: isPrime = False;break;
  730. case 726: isPrime = False;break;
  731. case 727: isPrime = True;break;
  732. case 728: isPrime = False;break;
  733. case 729: isPrime = False;break;
  734. case 730: isPrime = False;break;
  735. case 731: isPrime = False;break;
  736. case 732: isPrime = False;break;
  737. case 733: isPrime = True;break;
  738. case 734: isPrime = True;break;
  739. case 735: isPrime = False;break;
  740. case 736: isPrime = False;break;
  741. case 737: isPrime = False;break;
  742. case 738: isPrime = False;break;
  743. case 739: isPrime = True;break;
  744. case 740: isPrime = False;break;
  745. case 741: isPrime = False;break;
  746. case 742: isPrime = False;break;
  747. case 743: isPrime = True;break;
  748. case 744: isPrime = False;break;
  749. case 745: isPrime = False;break;
  750. case 746: isPrime = True;break;
  751. case 747: isPrime = False;break;
  752. case 748: isPrime = False;break;
  753. case 749: isPrime = False;break;
  754. case 750: isPrime = False;break;
  755. case 751: isPrime = True;break;
  756. case 752: isPrime = False;break;
  757. case 753: isPrime = False;break;
  758. case 754: isPrime = False;break;
  759. case 755: isPrime = False;break;
  760. case 756: isPrime = False;break;
  761. case 757: isPrime = True;break;
  762. case 758: isPrime = True;break;
  763. case 759: isPrime = False;break;
  764. case 760: isPrime = False;break;
  765. case 761: isPrime = True;break;
  766. case 762: isPrime = False;break;
  767. case 763: isPrime = False;break;
  768. case 764: isPrime = False;break;
  769. case 765: isPrime = False;break;
  770. case 766: isPrime = True;break;
  771. case 767: isPrime = False;break;
  772. case 768: isPrime = False;break;
  773. case 769: isPrime = True;break;
  774. case 770: isPrime = False;break;
  775. case 771: isPrime = False;break;
  776. case 772: isPrime = False;break;
  777. case 773: isPrime = True;break;
  778. case 774: isPrime = False;break;
  779. case 775: isPrime = False;break;
  780. case 776: isPrime = False;break;
  781. case 777: isPrime = False;break;
  782. case 778: isPrime = True;break;
  783. case 779: isPrime = False;break;
  784. case 780: isPrime = False;break;
  785. case 781: isPrime = False;break;
  786. case 782: isPrime = False;break;
  787. case 783: isPrime = False;break;
  788. case 784: isPrime = False;break;
  789. case 785: isPrime = False;break;
  790. case 786: isPrime = False;break;
  791. case 787: isPrime = True;break;
  792. case 788: isPrime = False;break;
  793. case 789: isPrime = False;break;
  794. case 790: isPrime = False;break;
  795. case 791: isPrime = False;break;
  796. case 792: isPrime = False;break;
  797. case 793: isPrime = False;break;
  798. case 794: isPrime = True;break;
  799. case 795: isPrime = False;break;
  800. case 796: isPrime = False;break;
  801. case 797: isPrime = True;break;
  802. case 798: isPrime = False;break;
  803. case 799: isPrime = False;break;
  804. case 800: isPrime = False;break;
  805. case 801: isPrime = False;break;
  806. case 802: isPrime = True;break;
  807. case 803: isPrime = False;break;
  808. case 804: isPrime = False;break;
  809. case 805: isPrime = False;break;
  810. case 806: isPrime = False;break;
  811. case 807: isPrime = False;break;
  812. case 808: isPrime = False;break;
  813. case 809: isPrime = True;break;
  814. case 810: isPrime = False;break;
  815. case 811: isPrime = True;break;
  816. case 812: isPrime = False;break;
  817. case 813: isPrime = False;break;
  818. case 814: isPrime = False;break;
  819. case 815: isPrime = False;break;
  820. case 816: isPrime = False;break;
  821. case 817: isPrime = False;break;
  822. case 818: isPrime = True;break;
  823. case 819: isPrime = False;break;
  824. case 820: isPrime = False;break;
  825. case 821: isPrime = True;break;
  826. case 822: isPrime = False;break;
  827. case 823: isPrime = True;break;
  828. case 824: isPrime = False;break;
  829. case 825: isPrime = False;break;
  830. case 826: isPrime = False;break;
  831. case 827: isPrime = True;break;
  832. case 828: isPrime = False;break;
  833. case 829: isPrime = True;break;
  834. case 830: isPrime = False;break;
  835. case 831: isPrime = False;break;
  836. case 832: isPrime = False;break;
  837. case 833: isPrime = False;break;
  838. case 834: isPrime = False;break;
  839. case 835: isPrime = False;break;
  840. case 836: isPrime = False;break;
  841. case 837: isPrime = False;break;
  842. case 838: isPrime = True;break;
  843. case 839: isPrime = True;break;
  844. case 840: isPrime = False;break;
  845. case 841: isPrime = True;break;
  846. case 842: isPrime = True;break;
  847. case 843: isPrime = False;break;
  848. case 844: isPrime = False;break;
  849. case 845: isPrime = False;break;
  850. case 846: isPrime = False;break;
  851. case 847: isPrime = False;break;
  852. case 848: isPrime = False;break;
  853. case 849: isPrime = False;break;
  854. case 850: isPrime = False;break;
  855. case 851: isPrime = False;break;
  856. case 852: isPrime = False;break;
  857. case 853: isPrime = True;break;
  858. case 854: isPrime = False;break;
  859. case 855: isPrime = False;break;
  860. case 856: isPrime = False;break;
  861. case 857: isPrime = True;break;
  862. case 858: isPrime = False;break;
  863. case 859: isPrime = True;break;
  864. case 860: isPrime = False;break;
  865. case 861: isPrime = False;break;
  866. case 862: isPrime = True;break;
  867. case 863: isPrime = True;break;
  868. case 864: isPrime = False;break;
  869. case 865: isPrime = False;break;
  870. case 866: isPrime = True;break;
  871. case 867: isPrime = False;break;
  872. case 868: isPrime = False;break;
  873. case 869: isPrime = False;break;
  874. case 870: isPrime = False;break;
  875. case 871: isPrime = False;break;
  876. case 872: isPrime = False;break;
  877. case 873: isPrime = False;break;
  878. case 874: isPrime = False;break;
  879. case 875: isPrime = False;break;
  880. case 876: isPrime = False;break;
  881. case 877: isPrime = True;break;
  882. case 878: isPrime = True;break;
  883. case 879: isPrime = False;break;
  884. case 880: isPrime = False;break;
  885. case 881: isPrime = True;break;
  886. case 882: isPrime = False;break;
  887. case 883: isPrime = True;break;
  888. case 884: isPrime = False;break;
  889. case 885: isPrime = False;break;
  890. case 886: isPrime = True;break;
  891. case 887: isPrime = True;break;
  892. case 888: isPrime = False;break;
  893. case 889: isPrime = False;break;
  894. case 890: isPrime = False;break;
  895. case 891: isPrime = False;break;
  896. case 892: isPrime = False;break;
  897. case 893: isPrime = False;break;
  898. case 894: isPrime = False;break;
  899. case 895: isPrime = False;break;
  900. case 896: isPrime = False;break;
  901. case 897: isPrime = False;break;
  902. case 898: isPrime = True;break;
  903. case 899: isPrime = False;break;
  904. case 900: isPrime = False;break;
  905. case 901: isPrime = False;break;
  906. case 902: isPrime = False;break;
  907. case 903: isPrime = False;break;
  908. case 904: isPrime = False;break;
  909. case 905: isPrime = False;break;
  910. case 906: isPrime = False;break;
  911. case 907: isPrime = True;break;
  912. case 908: isPrime = False;break;
  913. case 909: isPrime = False;break;
  914. case 910: isPrime = False;break;
  915. case 911: isPrime = True;break;
  916. case 912: isPrime = False;break;
  917. case 913: isPrime = False;break;
  918. case 914: isPrime = True;break;
  919. case 915: isPrime = False;break;
  920. case 916: isPrime = False;break;
  921. case 917: isPrime = False;break;
  922. case 918: isPrime = False;break;
  923. case 919: isPrime = True;break;
  924. case 920: isPrime = False;break;
  925. case 921: isPrime = False;break;
  926. case 922: isPrime = True;break;
  927. case 923: isPrime = False;break;
  928. case 924: isPrime = False;break;
  929. case 925: isPrime = False;break;
  930. case 926: isPrime = True;break;
  931. case 927: isPrime = False;break;
  932. case 928: isPrime = False;break;
  933. case 929: isPrime = True;break;
  934. case 930: isPrime = False;break;
  935. case 931: isPrime = False;break;
  936. case 932: isPrime = False;break;
  937. case 933: isPrime = False;break;
  938. case 934: isPrime = True;break;
  939. case 935: isPrime = False;break;
  940. case 936: isPrime = False;break;
  941. case 937: isPrime = True;break;
  942. case 938: isPrime = False;break;
  943. case 939: isPrime = False;break;
  944. case 940: isPrime = False;break;
  945. case 941: isPrime = True;break;
  946. case 942: isPrime = False;break;
  947. case 943: isPrime = False;break;
  948. case 944: isPrime = False;break;
  949. case 945: isPrime = False;break;
  950. case 946: isPrime = False;break;
  951. case 947: isPrime = True;break;
  952. case 948: isPrime = False;break;
  953. case 949: isPrime = False;break;
  954. case 950: isPrime = False;break;
  955. case 951: isPrime = False;break;
  956. case 952: isPrime = False;break;
  957. case 953: isPrime = True;break;
  958. case 954: isPrime = False;break;
  959. case 955: isPrime = False;break;
  960. case 956: isPrime = False;break;
  961. case 957: isPrime = False;break;
  962. case 958: isPrime = True;break;
  963. case 959: isPrime = False;break;
  964. case 960: isPrime = False;break;
  965. case 961: isPrime = True;break;
  966. case 962: isPrime = False;break;
  967. case 963: isPrime = False;break;
  968. case 964: isPrime = False;break;
  969. case 965: isPrime = False;break;
  970. case 966: isPrime = False;break;
  971. case 967: isPrime = True;break;
  972. case 968: isPrime = False;break;
  973. case 969: isPrime = False;break;
  974. case 970: isPrime = False;break;
  975. case 971: isPrime = True;break;
  976. case 972: isPrime = False;break;
  977. case 973: isPrime = False;break;
  978. case 974: isPrime = True;break;
  979. case 975: isPrime = False;break;
  980. case 976: isPrime = False;break;
  981. case 977: isPrime = True;break;
  982. case 978: isPrime = False;break;
  983. case 979: isPrime = False;break;
  984. case 980: isPrime = False;break;
  985. case 981: isPrime = False;break;
  986. case 982: isPrime = True;break;
  987. case 983: isPrime = True;break;
  988. case 984: isPrime = False;break;
  989. case 985: isPrime = False;break;
  990. case 986: isPrime = False;break;
  991. case 987: isPrime = False;break;
  992. case 988: isPrime = False;break;
  993. case 989: isPrime = False;break;
  994. case 990: isPrime = False;break;
  995. case 991: isPrime = True;break;
  996. case 992: isPrime = False;break;
  997. case 993: isPrime = False;break;
  998. case 994: isPrime = False;break;
  999. case 995: isPrime = False;break;
  1000. case 996: isPrime = False;break;
  1001. case 997: isPrime = True;break;
  1002. case 998: isPrime = True;break;
  1003. case 999: isPrime = False;break;
  1004. }
  1005. return isPrime;
  1006. }
Add Comment
Please, Sign In to add comment
Public Pastes
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!