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

תודה רבה. (:

איפה נתקעת? בקליטת המספר? בבדיקת הראשוניות? בהצגת ההודעה?

בבדיקת הראשוניות, אני יודע לייסם.. אבל אין לי דרך לבדוק אם המספר הוא ראשוני או לא.

תריץ לולאה מ2 עד שורש N (המספר שאתה בודק). אם המספר לא מתחלק באף אחד מהמספרים הללו, אז הוא ראשוני.
אם אתה גם רוצה הסבר למה זה, אתה מוזמן לבקש

הבנתי את הדרך, אך אני לא יודע איך לייסם. אם נניח num הוא 16, אז הלולאה רצה מ2 עד 4, ז"א 3 פעמים, לא הבנתי איך הלולאה עוזרת בבדיקת המספר. אם תוכל לפרט יותר ולהביא קטע קוד זה יעזור.
תודה רבה.

קוד:

public static boolean isPrime (int x)
{
		 for (int i=2; i<x; i++)
			  if ((x % i) == 0)
				  return false;
		 return true;
}
				

מה שעשיתי בעצם זה לבדוק אם למספר הזה יש מחלק בין-2 למספר עצמו
ברגע שמצאתי מחלק (x % i ==0) אני מחזיר שקר
ברגע שלא מצאתי אני מחזיר אמת
אתה כמובן יכול גם להריץ עד שורש המספר כמו שהוצא אבל לדעתי יותר קל לחשוב על הרבצ עד המספר עצמו

זה בדיוק מה שעשיתי:

קוד PHP:

 import java.util.*;
class Digit1
{
static Scanner reader = new Scanner(System.in);
    public static void main(String[] args)
    {
        int num, i;
        System.out.println("Enter a number:");
        num = reader.nextInt();
        for(i=2; i<Math.sqrt(num); i++)
        {
         if(num%i==0)
            {
                System.out.println("This isn't a prime number.");
            }
          else
            {
                System.out.println("This is a prime number.");
            }
        }
    }
} 


וזה לא הצליח משום מה. הלולאה פשוט חוזרת על עצמה, ועל כל מחלק, היא מחזירה פלט מתאים.

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

קוד:

bool isPrime = true;
double sqrtNum = Math.sqrt(num);
for (int i = 2; i < sqrtNum; ++i)
{
	if (num % i == 0)
	{
		isPrime = false;
		break;
	}
}
if (isPrime) print("yes") else print("no");