Showing posts with label Bash. Show all posts
Showing posts with label Bash. Show all posts

Sunday, September 10, 2017

Bash: Generating Prime Number List

Command:

$ cat primenumberlist.sh


Result:

#!/bin/bash

if [ $# -ne 1 ]
then
echo "Number of argument must be 1"
exit
fi

let "l = $1"

for (( n = 2; n <= $l; n++ ))
do
for (( m = 2; m <= $n; m++ ))
do
        if (($m == $n)) ; then
echo "$n ";
break;
fi

let "r = $n % $m"

if (($r == 0)) ; then
break;
fi
done
done


Command:

$ ./primenumberlist.sh 99999999999999


Result:

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