Programming Primes (1968-1976): A Paradigmatic Program and Its Incarnations in the Age of Structured Programming

In response to the so-called 'software crisis' of the late 1960s, many approaches were proposed to turn (parts of) software engineering and programming into more systematic disciplines, to turn an art into a science. This paper studies one popular example often used in these proposals, the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:History and philosophy of logic Jg. 36; H. 3; S. 229 - 241
1. Verfasser: Bullynck, Maarten
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Taylor & Francis 03.07.2015
Schlagworte:
History, Philosophy and Sociology of Sciences
Humanities and Social Sciences
Prime sieve
History of Programming
ISSN:0144-5340, 1464-5149
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract In response to the so-called 'software crisis' of the late 1960s, many approaches were proposed to turn (parts of) software engineering and programming into more systematic disciplines, to turn an art into a science. This paper studies one popular example often used in these proposals, the computation of a list of primes, to discuss some salient features of the proposed programming paradigms. It also looks at the actual implementation in the early 1970s of the prime program on a time-sharing system (MULTICS) and on a complex scientific computer (ILLIAC IV). Confronting theory with practice uncovers what the programming paradigms fail to grasp: the interaction with the user and the interaction with the machine.
AbstractList In response to the so-called 'software crisis' of the late 1960s, many approaches were proposed to turn (parts of) software engineering and programming into more systematic disciplines, to turn an art into a science. This paper studies one popular example often used in these proposals, the computation of a list of primes, to discuss some salient features of the proposed programming paradigms. It also looks at the actual implementation in the early 1970s of the prime program on a time-sharing system (MULTICS) and on a complex scientific computer (ILLIAC IV). Confronting theory with practice uncovers what the programming paradigms fail to grasp: the interaction with the user and the interaction with the machine.
Author Bullynck, Maarten
Author_xml – sequence: 1
  givenname: Maarten
  surname: Bullynck
  fullname: Bullynck, Maarten
  email: maarten.bullynck@kuttaka.org
  organization: Université Paris 8 Vincennes St-Denis
BackLink https://hal.science/hal-01510372$$DView record in HAL
BookMark eNp9kE1LAzEQhoNUsFZ_gpCjPWzNd7ueLEVtoWBBPYfZZNOudJOSbJX-e3dpFU-ehpk87wx5LlHPB18idEPJiJIJuSNUCMkFGTFCZTtSUsj8DPWpUCKTVOQ91O-YrIMu0GVKH4SQNiL7aLeKYR2hriu_xqtY1WXCtzRXk4zmYzW8x1O8ggi2WtfQVAafcAze4kWT8MIbiL59Cj7hyuNmU-LpusTB4dcm7k2zj6XFf45coXMH21Ren-oAvT89vs3m2fLleTGbLjPDFWsyLsAVXDLWtk4ZZ3MFjDMHxBa0tIQpEGYsDLNAFc8LJpzkUJiCFiK3kvABGh73bmCrd-3HIB50gErPp0vdzVpXlPAx-6QtK4-siSGlWLrfACW6U6x_FOtOsT4pbnMPx1zlXYg1fIW4tbqBwzZEF8GbKmn-_4pvFOCC7Q
Cites_doi 10.1145/359576.359585
10.1007/s00153-009-0169-8
10.1145/366663.366704
10.1109/PROC.1972.8647
10.1002/j.1538-7305.1984.tb00054.x
10.1002/spe.4380170105
10.1007/978-1-4757-3472-0
10.7202/1002026ar
10.1145/363235.363259
10.1007/BF01933635
ContentType Journal Article
Copyright 2015 Taylor & Francis 2015
Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml – notice: 2015 Taylor & Francis 2015
– notice: Distributed under a Creative Commons Attribution 4.0 International License
DBID AAYXX
CITATION
1XC
BXJBU
DOI 10.1080/01445340.2015.1065459
DatabaseName CrossRef
Hyper Article en Ligne (HAL)
HAL-SHS: Archive ouverte en Sciences de l'Homme et de la Société
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Philosophy
EISSN 1464-5149
EndPage 241
ExternalDocumentID oai:HAL:hal-01510372v1
10_1080_01445340_2015_1065459
1065459
Genre Article
GroupedDBID -~X
.7I
.QK
0BK
0R~
29I
4.4
42P
5GY
5VS
AACJB
AAGDL
AAGZJ
AAHIA
AAMFJ
AAMIU
AAPUL
AATTQ
AAZMC
ABCCR
ABCCY
ABDBF
ABFIM
ABJNI
ABLIJ
ABPEM
ABTAI
ABUFD
ABXUL
ABXYU
ABZLS
ACGEJ
ACGFS
ACJZB
ACTIO
ACTOA
ACUHS
ADAHI
ADCVX
ADKVQ
ADMHG
ADXPE
AECIN
AEFOU
AEISY
AEKEX
AENEX
AEOZL
AEPSL
AEYOC
AEZRU
AFRVT
AGDLA
AGMYJ
AGRBW
AHDZW
AIJEM
AIYEW
AJWEG
AKBVH
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQTUD
AVBZW
AWYRJ
BEJHT
BLEHA
BMOTO
BOHLJ
CCCUG
CQ1
CS3
DGFLZ
DKSSO
DU5
EAP
EBS
EJD
EMK
EPL
ERP
EST
ESX
E~B
E~C
G-F
GTTXZ
H13
HF~
HZ~
IPNFZ
J.O
KYCEM
M4Z
NA5
NV0
O9-
P2P
RIG
RNANH
ROSJB
RSYQP
S-F
STATR
TASJS
TBQAZ
TDBHL
TEA
TFH
TFL
TFW
TNTFI
TRJHH
TUROJ
UT5
UT9
VAE
~01
~45
~S~
AAYXX
CITATION
07T
1XC
4B2
AAFIL
ABBTZ
ABPOS
ABRPQ
ABXGZ
ACKFP
ACQEN
ADAYW
ADBSQ
ADCKY
ADGIS
AFFNX
AGQWK
AI.
AIYFQ
AKRON
ALBBK
AUELE
BEAKC
BLCGZ
BXJBU
C59
CAG
CFLMM
COF
CPXUD
C~S
HFLSK
ILQNU
LAPZY
LJTGL
MVM
OAFDQ
TAR
TFOJV
U9Z
V4T
VH1
VQP
ID FETCH-LOGICAL-c362t-34afb3522c36f6cfd96a232fa0db1ed026a4c74c2da1639b24f53abcb1b49d503
IEDL.DBID TFW
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000367150300003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0144-5340
IngestDate Tue Oct 14 20:53:23 EDT 2025
Sat Nov 29 03:25:33 EST 2025
Mon Oct 20 23:42:48 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 3
Keywords Prime sieve
History of Programming
Language English
License Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c362t-34afb3522c36f6cfd96a232fa0db1ed026a4c74c2da1639b24f53abcb1b49d503
ORCID 0000-0002-4736-0375
PageCount 13
ParticipantIDs hal_primary_oai_HAL_hal_01510372v1
informaworld_taylorfrancis_310_1080_01445340_2015_1065459
crossref_primary_10_1080_01445340_2015_1065459
PublicationCentury 2000
PublicationDate 2015-07-03
PublicationDateYYYYMMDD 2015-07-03
PublicationDate_xml – month: 07
  year: 2015
  text: 2015-07-03
  day: 03
PublicationDecade 2010
PublicationTitle History and philosophy of logic
PublicationYear 2015
Publisher Taylor & Francis
Publisher_xml – name: Taylor & Francis
References CIT0030
Hord R. M. (CIT0019) 1982
CIT0001
Corbató F. J. (CIT0009) 1972
Waldrop M. (CIT0034) 2001
De Mol L. (CIT0011) 2013
Chemla K. (CIT0007) 2004
Millman S. (CIT0026) 1984
Saltzer J. H. (CIT0033) 1973
Hoare C. A. R. (CIT0017) 1972; 15
Cunningham A. J. C. (CIT0010) 1925
McIlroy D. (CIT0025) 1968
Organick E. I. (CIT0028) 1972
CIT0003
CIT0002
CIT0024
CIT0005
CIT0016
CIT0027
Bullynck M. (CIT0004) 2015
CIT0018
Garfinkel H. (CIT0015) 1970
CIT0008
References_xml – ident: CIT0018
  doi: 10.1145/359576.359585
– ident: CIT0005
  doi: 10.1007/s00153-009-0169-8
– ident: CIT0008
  doi: 10.1145/366663.366704
– ident: CIT0001
  doi: 10.1109/PROC.1972.8647
– year: 2013
  ident: CIT0011
  publication-title: Journal for Logic and Computation
– volume-title: The Dream Machine: J. C. R. Licklider and the Revolution that Made Computing Personal
  year: 2001
  ident: CIT0034
– year: 2015
  ident: CIT0004
  publication-title: IEEE Annals of the History of Computing
– volume-title: Factorisation of , up to High Powers
  year: 1925
  ident: CIT0010
– volume-title: The ILLIAC IV. The First Supercomputer
  year: 1982
  ident: CIT0019
– ident: CIT0030
  doi: 10.1002/j.1538-7305.1984.tb00054.x
– ident: CIT0002
  doi: 10.1002/spe.4380170105
– ident: CIT0003
  doi: 10.1007/978-1-4757-3472-0
– volume-title: ‘Coroutines’, Internal Report Bell Telephone Laboratories
  year: 1968
  ident: CIT0025
– volume-title: Les Neuf chapitres. Le Classique math?matique de la Chine ancienne et ses commentaires
  year: 2004
  ident: CIT0007
– ident: CIT0024
  doi: 10.7202/1002026ar
– volume-title: A History of Engineering & Science in the Bell System. Communication Sciences (1925–1980)
  year: 1984
  ident: CIT0026
– ident: CIT0016
  doi: 10.1145/363235.363259
– start-page: 571
  year: 1972
  ident: CIT0009
  publication-title: Proceedings SJCC
– volume-title: The MULTICS System. An Examination of Its Structure
  year: 1972
  ident: CIT0028
– start-page: 338
  volume-title: Theoretical Sociology: Perspectives and Developments
  year: 1970
  ident: CIT0015
– volume-title: The Multiplexed Information and Computing Service: Programmer's Manual. Part I: Introduction to MULTICS
  year: 1973
  ident: CIT0033
– ident: CIT0027
  doi: 10.1007/BF01933635
– volume: 15
  start-page: 321
  issue: 4
  year: 1972
  ident: CIT0017
  publication-title: Communications of the ACM
SSID ssj0004535
Score 1.9508361
Snippet In response to the so-called 'software crisis' of the late 1960s, many approaches were proposed to turn (parts of) software engineering and programming into...
SourceID hal
crossref
informaworld
SourceType Open Access Repository
Index Database
Publisher
StartPage 229
SubjectTerms History, Philosophy and Sociology of Sciences
Humanities and Social Sciences
Title Programming Primes (1968-1976): A Paradigmatic Program and Its Incarnations in the Age of Structured Programming
URI https://www.tandfonline.com/doi/abs/10.1080/01445340.2015.1065459
https://hal.science/hal-01510372
Volume 36
WOSCitedRecordID wos000367150300003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAWR
  databaseName: Taylor and Francis Online Journals
  customDbUrl:
  eissn: 1464-5149
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0004535
  issn: 0144-5340
  databaseCode: TFW
  dateStart: 19800101
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV05T8MwFLagYujCjSiXLMQAQ6CJnYstQlRFqqpIFOgW-SwdaKsmVOLf85w4KAywwGjLl56P9z3r82eELpRg3HWldBT1qUMDwHCxITkaXRgiWKSikiD7PAiHw2g8jlPLJswtrdLE0LoSiijParO5Gc9rRtyNCQJ8QruGmOVDVgAowDzhA9dvtuao99LQCyeWxEgdU6V-w_NTK9-80_pryY1sKpg2fE9v6x9GvY02LfDESbVSdtCamu2idlr_ZPCxhxZpxdV6A2-GUyP7n-NL2DoQ_wGauLrFCU7ZksnppJR5xbY4hhHhhyLHcNQwe7mY4-kMA7TEyUThucaPpUrt-1JJ3OhkHz317kd3fcd-yOAI8HOFQyjT3CA2SOpAaBkHDBCZZl3JXSUhnGNUhFR4kgHMi7lHtU8YF9zlNJZ-lxyg1mw-U4cIcw7ALVQBUcyjggdwbOgQmmCERzwKuh10XU9Etqh0NzK3ljO1lsyMJTNryQ46h-n6KmtUs_vJIDN5UMq8hvRWbgfFzdnMivJWRFdfmGTk1w6O_lD3GLVNsqT5khPUAqOrU7QhVsU0X56VS_YTKiXlag
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3JTsMwEB1BQYILO6KsFuIAh0BTO2nCrUJURZSqEmW5RV6hBwpqSyX-npksKBzgAsc43uSxPW-s52eAI6ul8n1jPCsC4YkQMVxMJEfSheFaRjZKCbL3nUa3Gz0-xuW7MESrpBjaZUIR6V5Ni5sOowtK3BlFAQEXNWJmBZgUIgyIZ2EuQF9L-vn91kNJMZznNEbhUZniFs9P1XzzT7PPKTuyrGFa8j6t5f_o9wos5diTNbPJsgozdrgGi73iMYOPdXjrZXStF3RorEfK_2N2jKsHQ0AEFCfnrMl6ciTN4ClVemV5doZdYleTMcPdRubni2M2GDJEl6z5ZNmrY7epUO37yBpWamQD7lqX_Yu2l7_J4Gl0dROPC-kUgTb8dKF2Jg4lgjIna0b51mBEJ4VuCF03EpFerOrCBVwqrXwlYhPU-CZUhq9DuwVMKcRuDRtyK-tCqxB3DtfAKiRXkYrCWhVOC0skb5n0RuIXiqb5SCY0kkk-klU4RHt95SXh7Hazk1Aa5qILkfWpX4W4bM5kkh6MuOwVk4T_2sD2H8oewEK7f9NJOlfd6x1YpF8p65fvQgUNYPdgXk8ng_FoP52_n8b16ZQ
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3JTsMwEB1BQYgLO6KsFuIAh0BTO2nCrQIqEFUVifUWeS09UKqmVOLvGScOCge4wDGON42XeWM9PwMcacmF7yvlaRYwj4WI4WJLcrS6MFTySEc5Qfax2-r1oufnOHFswszRKm0MbQqhiHyvtot7pEzJiDuzQUBAWcMSswJMChEFxLMwh9A5tJP8vvNUEQynjsXIPFumvMTzUzXf3NPsS06OrEqYVpxPZ_kfur0CSw55knYxVVZhRg_XYDEpnzL4WIdRUpC1XtGdkcTq_mfkGNcOBoAIJ07OSZskfMzVoJ_rvBKXnWCPyM0kI7jXcHe6mJHBkCC2JO2-Jm-G3OUyte9jrUilkQ146FzdX1x77kUGT6Kjm3iUcSMsZMNPE0qj4pAjJDO8oYSvFcZznMkWk03FEefFoslMQLmQwhcsVkGDbkJt-DbUW0CEQOTW0iHVvMmkCHHfMC2sglMRiShs1OG0HIh0VAhvpH6pZ-osmVpLps6SdTjE4frKa2Wzr9vd1KZhLnsdsjn16xBXRzOd5McipnjDJKW_NrD9h7IHsJBcdtLuTe92Bxbtn5zyS3ehhvbXezAvp5NBNt7PZ-8nDgToRg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Programming+Primes+%281968%E2%80%931976%29%3A+A+Paradigmatic+Program+and+Its+Incarnations+in+the+Age+of+Structured+Programming&rft.jtitle=History+and+philosophy+of+logic&rft.au=Bullynck%2C+Maarten&rft.date=2015-07-03&rft.issn=0144-5340&rft.eissn=1464-5149&rft.volume=36&rft.issue=3&rft.spage=229&rft.epage=241&rft_id=info:doi/10.1080%2F01445340.2015.1065459&rft.externalDBID=n%2Fa&rft.externalDocID=10_1080_01445340_2015_1065459
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0144-5340&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0144-5340&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0144-5340&client=summon