Skip to content

Instantly share code, notes, and snippets.

@m8ttyB
Last active February 16, 2020 18:10
Show Gist options
  • Save m8ttyB/7d06cd2eede447fe11b1510b438b62d4 to your computer and use it in GitHub Desktop.
Save m8ttyB/7d06cd2eede447fe11b1510b438b62d4 to your computer and use it in GitHub Desktop.
Exploring a question about primes
4
6
8
9
10
12
14
15
16
18
20
21
22
24
25
26
27
28
30
32
33
34
35
36
38
39
40
42
44
45
46
48
49
50
51
52
54
55
56
57
58
60
62
63
64
65
66
68
69
70
72
74
75
76
77
78
80
81
82
84
85
86
87
88
90
91
92
93
94
95
96
98
99
100
102
104
105
106
108
110
111
112
114
115
116
117
118
119
120
121
122
123
124
125
126
128
129
130
132
133
134
135
136
138
140
141
142
143
144
145
146
147
148
150
152
153
154
155
156
158
159
160
161
162
164
165
166
168
169
170
171
172
174
175
176
177
178
180
182
183
184
185
186
187
188
189
190
192
194
195
196
198
200
201
202
203
204
205
206
207
208
209
210
212
213
214
215
216
217
218
219
220
221
222
224
225
226
228
230
231
232
234
235
236
237
238
240
242
243
244
245
246
247
248
249
250
252
253
254
255
256
258
259
260
261
262
264
265
266
267
268
270
272
273
274
275
276
278
279
280
282
284
285
286
287
288
289
290
291
292
294
295
296
297
298
299
300
301
302
303
304
305
306
308
309
310
312
314
315
316
318
319
320
321
322
323
324
325
326
327
328
329
330
332
333
334
335
336
338
339
340
341
342
343
344
345
346
348
350
351
352
354
355
356
357
358
360
361
362
363
364
365
366
368
369
370
371
372
374
375
376
377
378
380
381
382
384
385
386
387
388
390
391
392
393
394
395
396
398
399
400
402
403
404
405
406
407
408
410
411
412
413
414
415
416
417
418
420
422
423
424
425
426
427
428
429
430
432
434
435
436
437
438
440
441
442
444
445
446
447
448
450
451
452
453
454
455
456
458
459
460
462
464
465
466
468
469
470
471
472
473
474
475
476
477
478
480
481
482
483
484
485
486
488
489
490
492
493
494
495
496
497
498
500
501
502
504
505
506
507
508
510
511
512
513
514
515
516
517
518
519
520
522
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
542
543
544
545
546
548
549
550
551
552
553
554
555
556
558
559
560
561
562
564
565
566
567
568
570
572
573
574
575
576
578
579
580
581
582
583
584
585
586
588
589
590
591
592
594
595
596
597
598
600
602
603
604
605
606
608
609
610
611
612
#!/usr/bin/env python
from math import sqrt
from sys import argv
def is_prime(num):
if num is 2:
return True
# print range(2, int(sqrt(num)) + 1)
for i in range(2, int(sqrt(num)) + 1):
if num % i == 0:
return False
return True
def are_primes(filename):
primes = []
composites = []
for i in open(filename):
num = int(i)
if not is_prime(num):
composites.append(num)
else:
primes.append(num)
print '%s contains these primes: %s' % (filename, primes)
print '%s contains these composites: %s' % (filename, composites)
if __name__ == '__main__':
print argv[1]
if argv[1] == '-f':
are_primes(argv[2])
else:
num_list = [int(i) for i in argv[1:]]
for num in num_list:
print 'number: %s. prime number: %s' % (num, is_prime(num))
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
211
223
227
229
233
239
241
251
257
263
269
271
277
281
283
293
307
311
313
317
331
337
347
349
353
359
367
373
379
383
389
397
401
409
419
421
431
433
439
443
449
457
461
463
467
479
487
491
499
503
509
521
523
541
547
557
563
569
571
577
587
593
599
601
607
613
617
619
631
641
643
647
653
659
661
673
677
683
691
701
709
719
727
733
739
743
751
757
761
769
773
787
797
809
811
821
823
827
829
839
853
857
859
863
877
881
883
887
907
911
919
929
937
941
947
953
967
971
977
983
991
997
1009
1013
1019
1021
1031
1033
1039
1049
1051
1061
1063
1069
1087
1091
1093
1097
1103
1109
1117
1123
1129
1151
1153
1163
1171
1181
1187
1193
1201
1213
1217
1223
1229
1231
1237
1249
1259
1277
1279
1283
1289
1291
1297
1301
1303
1307
1319
1321
1327
1361
1367
1373
1381
1399
1409
1423
1427
1429
1433
1439
1447
1451
1453
1459
1471
1481
1483
1487
1489
1493
1499
1511
1523
1531
1543
1549
1553
1559
1567
1571
1579
1583
1597
1601
1607
1609
1613
1619
1621
1627
1637
1657
1663
1667
1669
1693
1697
1699
1709
1721
1723
1733
1741
1747
1753
1759
1777
1783
1787
1789
1801
1811
1823
1831
1847
1861
1867
1871
1873
1877
1879
1889
1901
1907
1913
1931
1933
1949
1951
1973
1979
1987
1993
1997
1999
2003
2011
2017
2027
2029
2039
2053
2063
2069
2081
2083
2087
2089
2099
2111
2113
2129
2131
2137
2141
2143
2153
2161
2179
2203
2207
2213
2221
2237
2239
2243
2251
2267
2269
2273
2281
2287
2293
2297
2309
2311
2333
2339
2341
2347
2351
2357
2371
2377
2381
2383
2389
2393
2399
2411
2417
2423
2437
2441
2447
2459
2467
2473
2477
2503
2521
2531
2539
2543
2549
2551
2557
2579
2591
2593
2609
2617
2621
2633
2647
2657
2659
2663
2671
2677
2683
2687
2689
2693
2699
2707
2711
2713
2719
2729
2731
2741
2749
2753
2767
2777
2789
2791
2797
2801
2803
2819
2833
2837
2843
2851
2857
2861
2879
2887
2897
2903
2909
2917
2927
2939
2953
2957
2963
2969
2971
2999
3001
3011
3019
3023
3037
3041
3049
3061
3067
3079
3083
3089
3109
3119
3121
3137
3163
3167
3169
3181
3187
3191
3203
3209
3217
3221
3229
3251
3253
3257
3259
3271
3299
3301
3307
3313
3319
3323
3329
3331
3343
3347
3359
3361
3371
3373
3389
3391
3407
3413
3433
3449
3457
3461
3463
3467
3469
3491
3499
3511
3517
3527
3529
3533
3539
3541
3547
3557
3559
3571
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment