C
1* (c) .1993.11.13.John.C.McCarthy
"Sen) .c"
Example Implementation of A Simple Algorithm to Calculate Sen),
The Smarandache Function:
This is the code for the module.
*1
void make-primes(void)
{
u_int *ppj
u_int *tPj
u_int pj
pp=primej
*pp=2j
*++pp=3j
p=5j
24
S (n) . C
u_int *pp;
u_lonQ r;
SF->sfk=O;
r=n;
pp=prime;
SF->sfk++;
++PPi
if (r,> 1) {
SF->sfp[SF->sfkJ=r;
SF->sfa[SF->sfkJ=l;
SF->sfk++;
II next prime
II If
II
II
II
25
Sen) .C
u_Iong Stu_long n)
{
II
II
II
II
II
if(n==l) return 0;
II special case
ge t SF ( n, &SF);
to store SF of n
index of current term of SF of n
current guess at Sen)
S(current term of SF of n) where it might exceed
current value of Sn.
II
II
II
II
return Sn;
m=C--i
while(! (m%p
II while p divides m:
Z--j
m/=pi
26
S(n) .C
int k=Oi
int XdPi
xdp=x/pi
whl1e(xdp)O)
k+=xdpi
xdp/=pi
return ki
}
27
P9 1
"
:~::::~n:
5
3%2U71
."41457
&65,.
9.7
4919777 2147 2&51
374125.
~%'~'65331
~ot3'163
%%8691'
12%1537
1031655117
~2'~965361 21474.26&1
357913711
lU97411
39107
%U5%Zl&1
354~9
U8'35337
377513
70&&7
6723.9
1'.611&3
15107
177477'1
5772803
287.3
308857
155108.
121313
11731
415.37
42.4965461
1696&1
88.73
71&943
2%031
7253
Z754949
1&90.313
U575.
103583
Z017
715827587
83Z519
32789
103391
Z3D66.1
852.
.9.7 9
8Z25.9
7511
2Z'3
1170.
51&2'
1037 4 013
42.4'.55.1
1&0115.
9739151
.Z9 65601 2147'8Z801
307
35527
7"5577 21474.2&11
1703Z7
U37
7 ... 039
4%.4965641
100547
6ZZ.5879
11&757
165&287.
5965Z301
42 65671
50S409
1&013
130%61
.Z.4965191
9439.
3373
72727
13%17
11&Z73
4294.65721
23057
413
1689681
ts0150.77
29173
226050&29
89669
ta755309
1000691
.77211.19
836573
lZ3774Z3
7.33
4169.697
10255'
70524&'
10627
31&00&5.7
%0789
4Z"965&Zl
53687072.
&516"1
4290.65841 %1478Z9Z1
3%7.9
95"'9
S09391
110.8103
26&435367
613566553
za031
tal737647
6&6.
366997
%5Z6.5053 2147 .. a2951
.7767
'%9'''5'11
405683
%57"
831713
.7553
139703
.,803
394757.
7925.
30&7.3213
30830727
13597
~294965'71
.11
14315553%7
117709
11333
715&27667
~29'966001
2"3769 1073741503
1970167.
.0031
1439
1160&01&3
9336&a27
320.Z7
33.3
3Z56Z29
246&3713
5"366659
940229
3&53
303617
lZ521767
357913801
1139Z4&3
306783Z93
.5733
706.0&9
455.577
14035&37
42''''66121
242173
1759
5&0 .. 0013
1328477
4153
16017&3
Z88.79
5161.31
160&7
8213.
55063619
390"51"71
2 .... 03217
Z1317991
6317
35Z133
525571
22451 .. 7
17 ... 053
30Z462"1
536870779
.2 'I6Z31
237.3
;,.239
1109
1431155 .. 17
16393001
5501
6&3
,,%53
5691
.073
.3161Z69
311
310557
727'6039
Z753
.. 7721 ... 79
139801
%%5050&5'
174337
194&'
2706343 21074&3171
5Z09
1353.7
230'1217
1 .. 66al
117877
1431655457
108&27
goa603
890333
338ta633
... 761
5557
9761Z873
ZZ067
7
231547
4294965313
%2.67729
75577
5.5&13
I
337167
113025 .. 03
2117&33
15&&9
979691
715127559
11''''l3
10~755253
641
66za033
4%'~965383
5749619 %lOHI2697
51154'
2634' 1
3.301
429.,65"13
397Z7
ZO'522163
5003
746561
n87l
Z617
H65537
13997
536&706&3
1385.7Z73
55'90Sl
COOl
'4&69 1073741371
ZS661
30509
%94337
83751.
306783251
7039
142799 10737413&1
lZ13Z671
638UZl
64319
11&31861
17599
17.6Z3
77933
11930.599
%9&801
%0507
lZ7&1
Z949839
2970239
7Z7960Z7
C0459
33Z94307
7.4.7
429.965613
3303&1971
'''09
130%689 2147 Z117
70Z7
"54'
160033
6400843
%&071671
Z092'
9336&&19
'2"965673
25~5919
23719
"2'4,&56&3
1350&&9
4ZZZS
53,.7Q723
. Z 9 . " 57.3
55555'
1431155Z71
at 037091
13.5&29
U6U
341117
4a64061
6517S
70309
5209%'
9&33
78Z9
U5941
Z243
1290157
Z571&359
1431555321
31174.
7 71
5ZCU61
1322749
471301
6537239
3637
.. 29 .. 96&0.3
23&6"9
3512&9
.. 29496&073
.. 61&2.31
10&1583
340573
1672&9
2&33333
6&57.3
79Z263
'29496&153
4294961163
6661
117'33
14965039
1&313
6719
1361
1739557
429.9662 .. 3
1160&0169
29671
%Z173%9
35537
6721387
357 .. 7
390"514&3
4936742'
.13566619
Z52645079
54133
1762399
429.966373
159072829
1057613
109001
149333
3067&3%71
1451
17.71
20719
Z38609213
1757351
4303573
255&52:73
21.74&2937
1091
69.e9783
1009
7588Z79
351931
4'&261a3
53617074'
1494421
%01'53
1990253
9U67
5%76371
3&053
131&2&3
529911
35&691
357913&37
1263ZZ531
ZI627
119& 7
7110.71
&&03
%&57
692736 .. 7
1&23
311229.3
47934.9
21 .. 74&3077
578213
96Z9969
979&7
191
Z5626Z9
%1503
5%'3'3'
40290,9
1073741561
763957
aZl
21 .. 74&3137
581&9
7 .. 051143
lZ54371
15230377
1600211
499414,9
17&956931
Z003al
1367
170557
26.435399
1 %63%25.1
357913867
1679033
113025.13
.5613
201907
130S ... 07
ta31
Z2381%7
153391633
Z492a7
4%9'965733 Z14741%867
6701
7309
142137 214,4.2&77
12lS3 1073741 1
65075239
1979246.
of
%
9
279&023
256331Q%1
2'5"2659
&5&993067
"Zl
14.3
31,29
1307
15&993077
8&357
.77239
Z46&3
10105&01
1'534S7
&5.9930&9
2207
1&&331
6079
1&&3
137593
72679
1&.417
ta~7297
12%713301
106747
.91997
7&090213
1031
337
50529007
533536 1
21a59
3061
3193Z&3
40t53
C0961
a58993133
3011
123.7
7.&0671
2&63310.7
&5&9931"3
Zl153
85 53
1553333
6270023
.... 57
65097
169.3
%16331053
'753
122713309
190&&737
.. 999
99409
733
7933
1595!
5a43491
71090289
&5&9931al
9 9a7
17179&637
3aa6a47
199Z7
lZ2713313
158993193
057
a0513
&5a993199
32497
13400&3
19219
11003
112&769
277363
16231
17179&6 .. 3
6.791
13634&13
1&33
7&090293
114532.3
234Q5&1
27709459
216331077
122713319
17179&, .. 7
&6531
365063
19976517
2163310&1
1561&059
&12&71
15070057
9323
29&Z0457
179
&5.'932~7
37347533
40904'.1
315.7
197243
397
&5&993269
55&993271.
25733
701219
737'27
19991
&5&993211
558993%&3
Pale 2 of 2
\$
,,'
"
,,2'.'1.4"
4Z,., ,9.
HUUUU
23Unn
5
30199039
204522211
4294966441
2669339
19&11719
127&3
3303.2037
159072833
&13566643
1&6&1&9
345727
1210173
2307&&1
1431'55517
1190&3
25577
21577
4294966591
465711
110127349
1693
312&3'
15571
4294966651
.29.,6&661
1237
24.26397
109451
75350293
22&0'17
2194
3.'
40129
4141723
'9417
11&010183
231H19
5629"
93229
107%937
13&'951'
913&2273
3&351
nun
330362067
1431555627
1311
1137.3
1431655&37
3809215'
114755291
6297
9117
'47439
1431655657
42'.966911
,,4Z7747
110127359
22453
365747
5663
10710641
215&2749
7121
&5551
017&39
21467
111967
.29 .. ,67111
102871
12&99
1163
772U
.2,4967111
651&39
3513
82791
1157&731
477211579
39403369
4294967231
1431655747
16&4071
281
3U9
&951
"2''''967291
7
1
... 0.213
390.51493
577
&14093 14316554&1
7a301
3929521
126322543
99182"1
.".&323
19"
2176171
321143
56512717
6&06603
5413 1431655501
443
390417
39&4199
9565627
93
32611
715&27757
&135666'"
536&70&19 4294966553
517359
52377&41
5107
1&6163
2Z139003 4294966513
222953
21367993
203&9
201261
5OS&123
7993
92347
Zl2&2211
719
8597
H051149
14549
799361
1073741663
200a3
756023
10331.9
a&59207
&6477
12030719
357913&91
54366667
3.,&9
13& 54 7313
536170139 1431655571
69371
4.26&9
397
aa'043
559 .. 59
195225751
69.1,3
14913079
45411
151765&1
24265349
107021
6936557
7151277.7
3303&2061
53&&70.49
93503 1431655.11
3277. 4294966813
2907899
26511
47721.537
349911
20347
1925'941
7mn
1030n~
1327
13.5541
13&053
5.040093
911
1073741723
59791
715127&17
136.7
70051
.53199
&555711
57943
1Z7'4709
306763353 .294966943
536170&69 1431655&51
.76523&7
217.43
390451503
449
20297 1431655661
1&341
3230Z7
55.977
41060&7
21913097
'75467
17401
55.9053
37&4213
536&70179
96703
9&51
37tOl
357913921
4007
"8193
160&.019
12Z01&11
390451553
1022&1121
113323&7
9209
6a174011
66977
la463
112423
17321
12859113
10021
1 073741763
Z.76913 '29.967143
33&11639
163&1
4aa61!7
34919
9739
357913931
14717
1952257&1
29333
233.2213
26029
238609219
75167
292493
3019
&13749
3557
&191
619139
1456&1
1527371 1431655751
64103939
19867
395959
5"670909
1226763
795659
464773
331
3.9."
8
7213
12541
(1539
199
2415513
21.7 3237
1073741121
7866239
536870813
1256573
10631
2"17579
149713
23&609253
5307&7
'4&199
6170929
29&303
10737"'1&51
9061111
11719
3067&3331
153151
195225757
63997
715.27779
1073741671
102&9&1
127&263'
701
20259277
.079
36209
79&41
7566&9
306783341
17&4&1
105.3997
44&1
4021
25679
27059
2753&9
4HHn
611993
27531&39
50647
22193
2797
3271
35204&47
9151
2147 3 .. 77
10737.17'&1
715'27629
7&3.1
2147.&3497
13256071
12707003
1412&151
3392549
34636&31
2&79
564533
1779191
3422&3
21691753
5197
675097
11031
1&6669
7321
70&S3
361707
21474&35a7
6197
713.497
97612&91
859&1
172&273
31&949
450&3
"2097
262657
61111&7
46614427
2147.&3647
9
57%&6219
636763
655221
5039
151"3293
133&1
29511,7
158993299
6151
2'407
7469507
C0123
56509
32"43
1&20H21
3&4 753
943'4&7
179593
2&6331107
490573
1&901
221962\
4567
15&77
26031101
120223
5167
216331113
21&629
2111
4'l41
92.'43
.5&993349
35671
27709463
15618061
154523
7.311
317323
&1129
61291
&58993367
1579
65557
4517
2290&49
221219
9651611
95443709
6519933&3
36191
2.1a39
156993319
613
393&53
12113
41177
193
S.5&597
.5&993403
10141
85.993407
11767033
12218.9
19976591
791699
12917
395303
9199
216331141
14753
1293.7
576119
515293
151993433
7283
"4171
45210111
286331147
13109
231223
22025473
69001
4259
954.3717
17179169\
12271335\
65537
time (ms)
100
200
400
800
1600
3200
6400
12800
25600
51200
10 i4 0 0
204800
409600
819200
1638400
3276800
6553600
13107200
26214400
52428800
104857600
209715200
419430400
838860800
1677721600
3355443200
268
308
345
387
432
490
571
661
766
919
2450
4036
5670
7977
10423
13004
16302
23438
29642
37011
50330
62363
77888
108179
158480
159111
30
Time to n
Time add.
50000
100000
150000
200000
250000
300000
350000
400000
450000
500000
550000
600000
650000
18223
66763
139191
229634
335252
452539
579419
715146
859963
1012335
1171221
1336899
1508825
1686808
1870023
2058983
2252457
2450892
2653620
2860734
3072049
3288502
3509106
3733965
3962171
4194158
4429331
4668560
4910513
5155601
5404652
5656512
5911306
6169686
6431383
6696172
6963206
7232974
7505412
7779763
8056579
8336442
8620053
8905641
9194727
9486449
9780105
10076920
10375202
10676383
18223
48540
72428
90443
105618
117287
126880
135727
144816
152372
158886
165678
171927
177983
183215
188961
193473
198435
202728
207115
211314
216454
220603
224860
228206
231987
235173
239229
241953
245088
249051
251859
254794
258380
261697
264789
267034
269768
272438
274351
276816
279863
283611
285588
269086
291722
293655
296815
298282
301181
70(1000
750000
800000
850000
9QOOOO
950000
1000000
1050000
1100000
1150000
1200000
1250000
1300000
1350000
1400000
1450000
1500000
1550000
1600000
1650000
1700000
1750000
1800000
1850000
1900000
1950000
2000000
2050000
2100000
2150000
2200000
2250000
2300000
2350000
2400000
2450000
2500000
John McCarthy
17 Mount street
Mansfield
Notts.
NG19 7AT
United Kingdom
31