بروز خطا
   [message]
اشتراک در سوال
رای ها
[dataList]
پرسش و پاسخ

جواب پیدا کردن اعداد اول

مدیریت گفتگو
fmanoo 12 سال پیش
آخرین تغییر: 10 سال پیش

در بخش دوم یه سوال مطرح کردید برای پیدا کردن اعداد اول
من یه الگوریتن نصه و نیمه بدست آوردم ولی اگه میشه جواب درستش رو بگید
مرسی

نظرات

پاسخ‌ها 3

h_r_v 12 سال پیش

بفرمایید :

      class Prime_number {
public static void main(String[] args) {
int num = 11;
int i;
for (i=2; i < num ;i++ ){
int n = num%i;
if (n==0){
System.out.println("not Prime!");
break;
}
}
if(i == num){
System.out.println("Prime number!");
}
}
}

نظرات

EloMan 12 سال پیش
البته میتونه باقیمانده num به i/2 ملاک باشه. چون محاسبات تقریبا نصف میشه و جواب هم میده
hamed 12 سال پیش

ببخشید ممکنه زیاد به سوال شما مربوط نشه ولی دونستنش خالی از لطف نیست:

کلا بدست آوردن عدد اول چون نیاز به تقسیمات متوالی داره یک عمل سنگین برای ماشین های محاسباتی محسوب می شه و به همین دلیل الان آخرین عدد اولی که تو دنیا بدست آمده معلومه! برای اینکه بتوان مصرف منابع سیستمی را کاهش داد همواره الگوریتم های زیادی برای این کار طراحی می شده و حتی طراحی می شود. و حتی برای بدست آوردن عدد اول بعدی (و البته نه به این صراحت) وجود داره.

برای مشاهده چند نمونه از روش های محاسبه علاوه بر کتاب های نظریه اعداد و جستجو در اینترنت می توانید به این لینک در ویکی پدیا هم سری بزنید: ویکی پدیا - اعداد اول

نظرات

reza002ata 10 سال پیش

این جوابی که من پیدا کردم فکر کنم جواب کاملی باشه.

    for (int i = 2; i <= 255; i++)
        {
            for (int j = 2; j <= i; j++)
            {
                if (j == i)
                {
                    System.out.println(i);
                }
                if (i % j == 0)
                {
                    break;
                }
            }
        }

    }
}

نظرات


پاسخگویی و مشاهده پاسخ های این سوال تنها برای اعضای ویژه سایت امکان پذیر است .
چنانچه تمایل دارید به همه بخش ها دسترسی داشته باشید میتوانید از این بخش لایسنس این آموزش را خریداری نمایید .