fork download
  1. class ChallengeOne {
  2.  
  3. public static void main(String[] args) {
  4.  
  5. /**** Variable Declarations ****/
  6. boolean divisibleByThree = false;
  7. boolean divisibleByEight = false;
  8. boolean isPrime = false;
  9. int divisionCounter = 0;
  10.  
  11. /**** Loop through from 1 to 2500 ****/
  12. for (int i = 1; i <= 2500; i++) {
  13.  
  14. //Check for divisibilty. Use boolean flags to record result.
  15. if (i % 3 == 0) {
  16. divisibleByThree = true;
  17. } else {
  18. divisibleByThree = false;
  19. }
  20.  
  21. if (i % 8 == 0) {
  22. divisibleByEight = true;
  23. } else {
  24. divisibleByEight = false;
  25. }
  26.  
  27. //Horribly inefficient prime calculator. Brute-force every possible division.
  28. for (int j = 1; j < i; j++) {
  29. if (i % j == 0) {
  30. divisionCounter++;
  31. }
  32. }
  33.  
  34. //Should only be divisible by 1, so divCount should = 1
  35. if (divisionCounter == 1) {
  36. isPrime = true;
  37. }
  38.  
  39. //Check for the requirements.
  40. if (isPrime == true || ((divisibleByThree == true && divisibleByEight == false) || (divisibleByThree == false && divisibleByEight == true))) {
  41. System.out.println(i);
  42. }
  43.  
  44. //reset values for next iteration
  45. divisibleByThree = false;
  46. divisibleByEight = false;
  47. isPrime = false;
  48. divisionCounter = 0;
  49. }
  50. }
  51. }
Success #stdin #stdout 0.14s 213440KB
stdin
Standard input is empty
stdout
2
3
5
6
7
8
9
11
12
13
15
16
17
18
19
21
23
27
29
30
31
32
33
36
37
39
40
41
42
43
45
47
51
53
54
56
57
59
60
61
63
64
66
67
69
71
73
75
78
79
80
81
83
84
87
88
89
90
93
97
99
101
102
103
104
105
107
108
109
111
112
113
114
117
123
126
127
128
129
131
132
135
136
137
138
139
141
147
149
150
151
152
153
156
157
159
160
162
163
165
167
171
173
174
176
177
179
180
181
183
184
186
189
191
193
195
197
198
199
200
201
204
207
208
210
211
213
219
222
223
224
225
227
228
229
231
232
233
234
237
239
241
243
246
248
249
251
252
255
256
257
258
261
263
267
269
270
271
272
273
276
277
279
280
281
282
283
285
291
293
294
296
297
300
303
304
306
307
309
311
313
315
317
318
320
321
324
327
328
330
331
333
337
339
342
344
345
347
348
349
351
352
353
354
357
359
363
366
367
368
369
372
373
375
376
378
379
381
383
387
389
390
392
393
396
397
399
400
401
402
405
409
411
414
416
417
419
420
421
423
424
426
429
431
433
435
438
439
440
441
443
444
447
448
449
450
453
457
459
461
462
463
464
465
467
468
471
472
474
477
479
483
486
487
488
489
491
492
495
496
498
499
501
503
507
509
510
512
513
516
519
520
521
522
523
525
531
534
536
537
540
541
543
544
546
547
549
555
557
558
560
561
563
564
567
568
569
570
571
573
577
579
582
584
585
587
588
591
592
593
594
597
599
601
603
606
607
608
609
612
613
615
616
617
618
619
621
627
630
631
632
633
636
639
640
641
642
643
645
647
651
653
654
656
657
659
660
661
663
664
666
669
673
675
677
678
680
681
683
684
687
688
690
691
693
699
701
702
704
705
708
709
711
712
714
717
719
723
726
727
728
729
732
733
735
736
738
739
741
743
747
750
751
752
753
756
757
759
760
761
762
765
769
771
773
774
776
777
780
783
784
786
787
789
795
797
798
800
801
804
807
808
809
810
811
813
819
821
822
823
824
825
827
828
829
831
832
834
837
839
843
846
848
849
852
853
855
856
857
858
859
861
863
867
870
872
873
876
877
879
880
881
882
883
885
887
891
894
896
897
900
903
904
906
907
909
911
915
918
919
920
921
924
927
928
929
930
933
937
939
941
942
944
945
947
948
951
952
953
954
957
963
966
967
968
969
971
972
975
976
977
978
981
983
987
990
991
992
993
996
997
999
1000
1002
1005
1009
1011
1013
1014
1016
1017
1019
1020
1021
1023
1024
1026
1029
1031
1033
1035
1038
1039
1040
1041
1044
1047
1048
1049
1050
1051
1053
1059
1061
1062
1063
1064
1065
1068
1069
1071
1072
1074
1077
1083
1086
1087
1088
1089
1091
1092
1093
1095
1096
1097
1098
1101
1103
1107
1109
1110
1112
1113
1116
1117
1119
1120
1122
1123
1125
1129
1131
1134
1136
1137
1140
1143
1144
1146
1149
1151
1153
1155
1158
1160
1161
1163
1164
1167
1168
1170
1171
1173
1179
1181
1182
1184
1185
1187
1188
1191
1192
1193
1194
1197
1201
1203
1206
1208
1209
1212
1213
1215
1216
1217
1218
1221
1223
1227
1229
1230
1231
1232
1233
1236
1237
1239
1240
1242
1245
1249
1251
1254
1256
1257
1259
1260
1263
1264
1266
1269
1275
1277
1278
1279
1280
1281
1283
1284
1287
1288
1289
1290
1291
1293
1297
1299
1301
1302
1303
1304
1305
1307
1308
1311
1312
1314
1317
1319
1321
1323
1326
1327
1328
1329
1332
1335
1336
1338
1341
1347
1350
1352
1353
1356
1359
1360
1361
1362
1365
1367
1371
1373
1374
1376
1377
1380
1381
1383
1384
1386
1389
1395
1398
1399
1400
1401
1404
1407
1408
1409
1410
1413
1419
1422
1423
1424
1425
1427
1428
1429
1431
1432
1433
1434
1437
1439
1443
1446
1447
1448
1449
1451
1452
1453
1455
1456
1458
1459
1461
1467
1470
1471
1472
1473
1476
1479
1480
1481
1482
1483
1485
1487
1489
1491
1493
1494
1496
1497
1499
1500
1503
1504
1506
1509
1511
1515
1518
1520
1521
1523
1524
1527
1528
1530
1531
1533
1539
1542
1543
1544
1545
1548
1549
1551
1552
1553
1554
1557
1559
1563
1566
1567
1568
1569
1571
1572
1575
1576
1578
1579
1581
1583
1587
1590
1592
1593
1596
1597
1599
1600
1601
1602
1605
1607
1609
1611
1613
1614
1616
1617
1619
1620
1621
1623
1624
1626
1627
1629
1635
1637
1638
1640
1641
1644
1647
1648
1650
1653
1657
1659
1662
1663
1664
1665
1667
1668
1669
1671
1672
1674
1677
1683
1686
1688
1689
1692
1693
1695
1696
1697
1698
1699
1701
1707
1709
1710
1712
1713
1716
1719
1720
1721
1722
1723
1725
1731
1733
1734
1736
1737
1740
1741
1743
1744
1746
1747
1749
1753
1755
1758
1759
1760
1761
1764
1767
1768
1770
1773
1777
1779
1782
1783
1784
1785
1787
1788
1789
1791
1792
1794
1797
1801
1803
1806
1808
1809
1811
1812
1815
1816
1818
1821
1823
1827
1830
1831
1832
1833
1836
1839
1840
1842
1845
1847
1851
1854
1856
1857
1860
1861
1863
1864
1866
1867
1869
1871
1873
1875
1877
1878
1879
1880
1881
1884
1887
1888
1889
1890
1893
1899
1901
1902
1904
1905
1907
1908
1911
1912
1913
1914
1917
1923
1926
1928
1929
1931
1932
1933
1935
1936
1938
1941
1947
1949
1950
1951
1952
1953
1956
1959
1960
1962
1965
1971
1973
1974
1976
1977
1979
1980
1983
1984
1986
1987
1989
1993
1995
1997
1998
1999
2000
2001
2003
2004
2007
2008
2010
2011
2013
2017
2019
2022
2024
2025
2027
2028
2029
2031
2032
2034
2037
2039
2043
2046
2048
2049
2052
2053
2055
2056
2058
2061
2063
2067
2069
2070
2072
2073
2076
2079
2080
2081
2082
2083
2085
2087
2089
2091
2094
2096
2097
2099
2100
2103
2104
2106
2109
2111
2113
2115
2118
2120
2121
2124
2127
2128
2129
2130
2131
2133
2137
2139
2141
2142
2143
2144
2145
2148
2151
2152
2153
2154
2157
2161
2163
2166
2168
2169
2172
2175
2176
2178
2179
2181
2187
2190
2192
2193
2196
2199
2200
2202
2203
2205
2207
2211
2213
2214
2216
2217
2220
2221
2223
2224
2226
2229
2235
2237
2238
2239
2240
2241
2243
2244
2247
2248
2250
2251
2253
2259
2262
2264
2265
2267
2268
2269
2271
2272
2273
2274
2277
2281
2283
2286
2287
2288
2289
2292
2293
2295
2296
2297
2298
2301
2307
2309
2310
2311
2312
2313
2316
2319
2320
2322
2325
2331
2333
2334
2336
2337
2339
2340
2341
2343
2344
2346
2347
2349
2351
2355
2357
2358
2360
2361
2364
2367
2368
2370
2371
2373
2377
2379
2381
2382
2383
2384
2385
2388
2389
2391
2392
2393
2394
2397
2399
2403
2406
2408
2409
2411
2412
2415
2416
2417
2418
2421
2423
2427
2430
2432
2433
2436
2437
2439
2440
2441
2442
2445
2447
2451
2454
2456
2457
2459
2460
2463
2464
2466
2467
2469
2473
2475
2477
2478
2480
2481
2484
2487
2488
2490
2493
2499