ABA


"בעיה ב- c (ראשוני)"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #8274 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 8274
Corona

   17:47   10.11.02   
אל הפורום  
  בעיה ב- c (ראשוני)  
 
   עבר עריכה לאחרונה בתאריך 10.11.02 בשעה 17:48
 
צריך להדפיס את המספר/ים הראשוניים ולמנות אותם
להזכירכם מספר ראשוני הוא מספר שמתחלק רק ב-1 ובעצמו.
מה הבעיה בקוד הבא?

#include <stdio.h>
main()
{
int i,num,check=0,j,count=0;

for (i=1;i<=10;i++)
{
check=0;
printf("enter num\n");
scanf("%d",&num);
for (j=2;j<=num-1;j++)
if (num%j==0)
check=1;
if (check==0)
{
printf("%d\n",num);
count++;
}
}
printf("count=%d\n",count);
}


תודה רבה
10x


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  זאת התשובה הנכונה GK2k 10.11.02 19:32 1
  לא צריך לבדוק עד num ilane 10.11.02 23:21 2
     למעשה יש אלגוריתמים יעילים למשימה זאת! dryice 11.11.02 14:36 3
  זה פועל טוב אבל תנסה להוסיף: imbaro 12.11.02 23:09 4

       
GK2k

   19:32   10.11.02   
אל הפורום  
  1. זאת התשובה הנכונה  
בתגובה להודעה מספר 0
 
   #include <stdio.h>
void main()
{
int i,j,num,check;
for (i=0;i<10;i++)
{
prinft ("Enter Num");
scanf("%d",&num);
for (i=2;i<num;i++)
{
if (num%i==0)
check=1
else
check=0
}
if (check==1)
printf("%d מספר ראשוני ",num);
else
printf("%d לא מספר ראשוני ",num);
}


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ilane
חבר מתאריך 16.5.02
149 הודעות
   23:21   10.11.02   
אל הפורום  
  2. לא צריך לבדוק עד num  
בתגובה להודעה מספר 0
 
מספיק לבדוק עד שורש של num
אם אתה לא מבין למה עד השורש אתה יכול לעשות גם עד num/2


ascii stupid question, Get a stupid ansi


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

   14:36   11.11.02   
אל הפורום  
  3. למעשה יש אלגוריתמים יעילים למשימה זאת!  
בתגובה להודעה מספר 2
 
   כבר כמה שנים יש אלגוריתמים הסתברותים מאוד טובים
למשימה זאת.
ובאוגוסט פיתחו בהודו שיטה דטרמיניסטית
פולינומיאלית באורך הקלט בינתיים הם עובדים בסדר גודל
של חזקת 12 שזה הרבה יותר גרוע מהפתרון ההסתברותי,
אבל זה יתן פתרון שנכון ב100% ולא ב 99.9999999% כפי
שמקובל באלגוריתמים ההסתברותיים.

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

DRYICE

נ.ב הסדרי גודל הם לא ביחס למספר אלה ביחס לאורך הייצוג הבינארי
שלו שזה לוגריתם של המספר. מכאן הפתרונות שראינו לעיל
הם כולם אקספוננציאלים לפי אורך המספר.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
imbaro

   23:09   12.11.02   
אל הפורום  
  4. זה פועל טוב אבל תנסה להוסיף:  
בתגובה להודעה מספר 0
 
   #include<stdio.h>

ולקראת הסוף תוסיף
getch();

התוכנית פועלת טוב ומה שהיא עושה זה שאם זמספר ראשוני היא כותבת אותו עוד פעם אם לא אז היא עוברת למספר הבא- צריך שאם המספר הוא ראשוני שיהיה כתוב ראשוני או 1
ואם הוא לא ראשוני אז שיהיה כתוב...

http://rotter.net/User_files/nor/signatures/imbaro.gif


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net