25:["$","title",null,{"children":"Crible d'Ératosthène Ἐρατοσθένης | msc59 | Observable"}] 4b:T49a,function display(testing, values) { return html`

Érathosthène : premiers compris entre 2 et ${n}… avec ${texexpl}

${testing === true ? `

Fini : ceux qui ont survécu sont tous premiers !

` : testing === false ? `` : `

On accepte ${testing} puis on rejette ses multiples à partir de ${testing*testing}…

${values .slice(2) .map((prime, i) => prime ? `${i + 2}` : `~~${i + 2}~~`).join('')}

`; }4c:[] 47:{"id":"5d7938271b962925","slug":"crible-deratosthene-p","title":"Crible d'Ératosthène Ἐρατοσθένης","thumbnail":"059522d4c547bdd8d84082f50f631eaed256fd9c8dabaf8e107c6ec82a1bd885","access_level":"public","create_time":"$D2018-10-29T15:42:31.695Z","update_time":"$D2018-10-31T07:03:38.580Z","view_time":null,"first_public_time":"$D2018-10-30T08:08:46.794Z","has_unpublished_edits":null,"fork":false,"stars":1,"starred":false,"owner":{"type":"team","id":"51e9e6bbb85f05f1","login":"msc59","name":"","avatar_url":"https://avatars-next.observableusercontent.com/70c6ba5df36a92dfd587104f6df90d4ab8b3bf8af09ad73b132ca42ec0256306","tier":"starter_2024","bio":"No one to follow \n/\nAnd nothing to teach \n/\nExcept that the goal \n/\nFalls short of the reach\n/\nLeonard Cohen\n","followed_by_you":false,"follows_you":false},"version":157,"publish_version":157,"role":null,"authored":false,"authors":[{"type":"individual","id":"0f6586efe16fde16","login":"msc59","name":"","avatar_url":"https://avatars-next.observableusercontent.com/70c6ba5df36a92dfd587104f6df90d4ab8b3bf8af09ad73b132ca42ec0256306","tier":null,"bio":"Tente d'enseigner un peu de maths à de futurs informaticiens - IUT Lille.\n\n// No one to follow \n// And nothing to teach \n// Except that the goal \n// Falls short of the reach\n// L. Cohen","followed_by_you":false,"follows_you":false}],"members":[{"type":"individual","id":"0f6586efe16fde16","login":"msc59","name":"","avatar_url":"https://avatars-next.observableusercontent.com/70c6ba5df36a92dfd587104f6df90d4ab8b3bf8af09ad73b132ca42ec0256306","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":null,"type":"notebook","body":{"titling":"auto","title":"Crible d'Ératosthène Ἐρατοσθένης","cells":[{"id":0,"value":"md`# Crible d'Ératosthène Ἐρατοσθένης\n\nVoir https://fr.wikipedia.org/wiki/Crible_d%27Ératosthène \n\nSauvagement plagié de https://beta.observablehq.com/@tmcw/sieve-of-eratosthenes`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":26,"value":"n=250","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":9,"value":"{\n //let n = 1000;\n //let sqrtn = Math.floor(Math.sqrt(n));\n let candidates = (new Array(n+1)).fill(true);\n yield display(false, candidates);\n for (let i = 2; i < sqrtn; i++) {\n if (candidates[i]) {\n // find all the multiples of this true value. For instance,\n // if i=2, this'll run through 4, 6, 8... marking them as not\n // prime, because they're divisible by 2\n for (let j = i * i; j < n+1; j += i) {\n candidates[j] = false;\n yield Promises.delay(2, display(i, candidates));\n }\n }\n }\n yield display(true, candidates);\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":6,"value":"$4b","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":132,"value":"sqrtnapp=(Math.sqrt(n)).toFixed(2)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":30,"value":"sqrtn=Math.floor(Math.sqrt(n+1))","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":100,"value":"katex=require('katex')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":102,"value":"tex`` //obligatory empty tex template for proper katex page renders – very hacky","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":104,"value":"md`${katex.renderToString(\"\\\\mathbb{R}\")} contient un neutre pour l'addition, noté ${katex.renderToString(\"0_\\\\mathbb{R}\")} mais aussi ${texexpl}`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":89,"value":"texexpl=katex.renderToString('\\\\left\\\\lfloor{\\\\sqrt{'+n+'}}\\\\right\\\\rfloor='+'\\\\left\\\\lfloor{'+sqrtnapp+'}\\\\right\\\\rfloor='+sqrtn)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":144,"value":"texmd`On a donc $1+e^{i\\\\,\\\\pi}=0$ sachant aussi que ${ '$\\\\left\\\\lfloor{\\\\sqrt{'+n+'}}\\\\right\\\\rfloor='+'\\\\left\\\\lfloor{'+sqrtnapp+'}\\\\right\\\\rfloor='+sqrtn+'$'} \n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":141,"value":"function texmd (strings) {\n var string = strings[0] + \"\", i = 0, n = arguments.length;\n while (++i < n) string += arguments[i] + \"\" + strings[i];\n \n var display_maths = [];\n string = string.replace(/\\$\\$([^\\$]*)\\$\\$/g, (s, m) => {\n var i = display_maths.push(m) - 1;\n return `\\n\\n

\\n\\n`;\n });\n \n var inline_maths = [];\n string = string.replace(/\\$([^\\$]*)\\$/g, (s, m) => {\n var i = inline_maths.push(m) - 1;\n return ``;\n });\n \n var node = md([string]);\n \n node.querySelectorAll('span.imath').forEach(span => {\n var i = parseInt(span.attributes.n.value);\n if (inline_maths[i] === undefined) throw 'What?';\n span.appendChild(tex`${inline_maths[i]}`);\n span.style['font-size'] = '.95em';\n });\n \n node.querySelectorAll('div.dmath').forEach(div => {\n var i = parseInt(div.attributes.n.value);\n div.appendChild(tex.block`${display_maths[i]}`);\n div.style['font-size'] = '.95em';\n });\n \n return node;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W4c","stdlib":"1"}} 24:null