הנפה של ארטוסתנס – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
עם אילו גורמים ראשוניים יש לבדוק כל נפה |
מ הוספה של קוד לנפה בפייטון תגיות: חזרות עריכה חזותית |
||
שורה 59:
4. Return P[].
</syntaxhighlight>
== קוד לנפת ארטוסתנס בפייטון ==
<syntaxhighlight lang="python3" line="1">
def list_of_primes_until_n(n):#אני מגדיר את האלגוריתם שיוצר רשימה של מספרים ראשוניים#
nums=[i+2 for i in range(0,n-2)]#n רשימה של מספרים מאחד עד#
for a in nums:
for i in nums:
if i%a==0 and i/a!=1:
nums.remove(i)
#כל הלולאה הזו אומרת להוציא מהרשימה כל מספר שמתחלק בערך הראשון ברשימה חוץ מהערך עצמו ואז לעשות אותו דבר עם הערך הבא ברשימה#
return nums
print(list_of_primes_until_n(int(input(''))))#אני קורא ללגוריתם ומפעיל אותו על הערך שהמשתמש נותן#
</syntaxhighlight>
| |||