אני צריך לרשום תוכנית שמראה מספרים ראשונים מ50-100
אם אני עושה לולאה שמדפיסה מספרים שלא מתחלקים ב-3 ו2 ו5 ו7 זה טוב ?
זה גם סוג של פתרון לא ?

It is nice to be importent but it's more importent to be nice

ועוד חצי שאלה
איך רושמים שיעשה שורש למספר וישווה אותו לשלם
אני מתכוון למשל 169 שורש שווה 13 - אז זה שלם וזה לא טוב כי הוא לא ראשוני

It is nice to be importent but it's more importent to be nice

בספריית math.h יש לך פונקצית sqrt() שמחזירה שורש דאבל, אם אתה רוצה להפוך לאינט אז משהו כמו

קוד:

if ((int)sqrt(x)==y)

כלומר לולאה בתוך לולאה.
הלולאה הראשונה (אינדקס i) רצה בין 50 ל100
הלולאה השנייה (אינדקס j) מתחילה ב2 עד ל(i-1) ובודקת אם המספר מתחלק בj כלשהו. אם לא, המספר ראשוני והתוכנית תדפיס את i.

https://www.youtube.com/watch?v=0HRGczvZINQ&noembed

היא יכולה לרוץ עד שורש i, וגם אפשר בקפיצות של 2

רק מטעמי יעילות, הלולאה השנייה יכולה לרוץ עד שורש i במקום עד i-1

אחלה הבנתי

תודה ,

It is nice to be importent but it's more importent to be nice

עשיתי כמו שרשמתם לעשות והוא מדפיס לי כל מספר איזה 10 פעמים

קוד:

 


#include <stdio.h>

#include <math.h>
void main()
{
int number,i,j;
printf("enter number to start counting from:\n");
scanf("%d" ,&number);
 
for (i=number;i<=number+50;i++)
{
for (j=2;j<i-1;j++)
{if (i/j==1)
printf ("%d\n" , i);
}
}
}

It is nice to be importent but it's more importent to be nice

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

אתה צריך לבדוק שבכל החילוקים שארית החלוקה(מודולו - %) שונה מאפס.

עכשיו שיניתי ואני כמעט שם
רק הבעיה היא שאת כל מה שמתחלק ב-5 הוא עדיין רושם לי ואת 81 גם
איפה הטעות שלי עכשיו?

קוד:

 

#include <stdio.h>
#include <math.h>
void main()
{
long number,i,j,x;
printf("enter number to start counting from:\n");
scanf("%d" ,&number);
 
for (i=number;i<=number+50;i++)
{
for (j=2;j<(i-1);j++)
{if (i%j==0)
break;
 
printf ("%d\t" , i);
break;
}
}
}
 

יש משתנים שאני לא משתמש בהם - טעות
ומאותה סיבה רשום long ולא int

It is nice to be importent but it's more importent to be nice

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

קוד:

 #include <stdio.h>

#include <math.h>
void main()
{
long number,i,j,x;
printf("enter number to start counting from:\n");
scanf("%d" ,&number);
int flag;
 
for (i=number;i<=number+50;i++)
{
flag=0;
for (j=2;j<(i-1);j++)
{
if (i%j==0)
flag=1;
}
if (flag==0) 
printf ("%d\t" , i);
 
 
}
}

https://www.youtube.com/watch?v=0HRGczvZINQ&noembed

תודה לך !
אני גם חשבתי על תוכנית בסגנון שלך ולא ידעתי איך אני יכול לעשות אותה כמו שאת עשית.
הבאת לי אחלה של כיוון והבנה איך לעשות.
אז לפחות זה :-)

חן חן

It is nice to be importent but it's more importent to be nice

מכיוון שאתה יודע את הטווח העליון של המספרים הראשוניים (100) אתה יכול לגשת אל הבעיה מכיוון אחר, כיוון של "נפה", לדוגמא: Sieve of Eratosthenes. בשיטה הזאת אתה מנצל את התכונה של המספרים הראשוניים שהם מרכיבים את כל שאר המספרים האחרים (אבני הבניין). מה שאתה עושה זה דבר כזה: מדפיס רשימה של כל המספרים בטווח שלך (מהמספר 2 עד הגבול העליון - אצלך הוא 100) (במקום להדפיס, אתה יכול לאחסן במערך), במקרה שלך המערך יהיה

קוד:

(2,3,4,5,6,7,8...100)

ואז אתה מתחיל לעבור עליו: כל פעם המספר הראשון ברשימה יהיה ראשוני, אם הוא מעל 50 - תדפיס אותו , אבל בכל מקרה תמחק את כל הכפולות של המספר הזה (2,4,6,8,10,12 וכו'). עכשיו אחרי שמחקת את כולם, שוב פעם המספר הראשון יהיה ראשוני, ולכן אם הוא גדול מ 50 תדפיס אותו, ובכל מקרה תמחק את כל הכפולות שלו מהרשימה.

יש לי כבר בראש איך בערך לממש אותו, אבל זאת עבודה שלך (ואני ממליץ להכנס ללינק שהבאתי ולראות איך השיטה עובדת).

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