עבור לתוכן
View in the app

A better way to browse. Learn more.
HWzone - פורומים

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

זקוק לעזרה בתוכנה שהכנתי כשיעורי בית ולא עובדת לי... (מספר ראשוניים - שפת סי)

על-ידי Vega
ב תכנות

Featured Replies

פורסם

כן אני מכיר את האלגוריתם הזה

הוא די מדויק ומשמש בעיקר למספרי ענק (השימוש העיקרי שלו זה פיצוח צפני הRSA)

  • ציטוט
    • תגובות 31
    • צפיות 3.6k
    • נוצר
    • תגובה אחרונה
    פורסם

    sorry holy אבל כמעט תמיד יהיה עדיף לחשב את השורש.

    לגבי שיטות רנדומיות (אקראיות) אז רובן משתמשות בתאוריה המבוססת על אחד המשפטים של פרמה שנקרא התאוריה הקטנה של פרמה (בניגוד התאוריה הגדולה של פרמה שדובר עליה רבות בשנים האחרונות). שיטה זו לא מבטיחה שהמספר ראשוני אבל היא מהירה (understatement) מאוד.

    השיטה משמשת כדי למצוא מספרים ראשוניים ופחות כדי לפרק אותם למרכיבים שלהם ולכן היא לא כל כך משמשת לפיצוח צפני ה-RSA.

    היום (מזה כשנתיים בערך) גילו שיטה שבהינתן מספר יכולה להגיד אם המספר ראשוני או לא בצורה מאוד מהירה (זמן פרופורציונאלי לאורך המספר ולא לגודלו, לדוגמה 10^10 הוא מספר באורך 10 ספרות וגודלו לעומת זאת הוא משהו עצום).

    http://www.cse.iitk.ac.in/news/primality.html

  • ציטוט

    • ארכיון

    דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

    עבור לרשימת הדיונים

    דיונים חדשים

    Configure browser push notifications
    Chrome (Android)
    1. Tap the lock icon next to the address bar.
    2. Tap Permissions → Notifications.
    3. Adjust your preference.
    Chrome (Desktop)
    1. Click the padlock icon in the address bar.
    2. Select Site settings.
    3. Find Notifications and adjust your preference.