جواب پیدا کردن اعداد اول
در بخش دوم یه سوال مطرح کردید برای پیدا کردن اعداد اول
من یه الگوریتن نصه و نیمه بدست آوردم ولی اگه میشه جواب درستش رو بگید
مرسی
بفرمایید :
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!");
}
}
}
ببخشید ممکنه زیاد به سوال شما مربوط نشه ولی دونستنش خالی از لطف نیست:
کلا بدست آوردن عدد اول چون نیاز به تقسیمات متوالی داره یک عمل سنگین برای ماشین های محاسباتی محسوب می شه و به همین دلیل الان آخرین عدد اولی که تو دنیا بدست آمده معلومه! برای اینکه بتوان مصرف منابع سیستمی را کاهش داد همواره الگوریتم های زیادی برای این کار طراحی می شده و حتی طراحی می شود. و حتی برای بدست آوردن عدد اول بعدی (و البته نه به این صراحت) وجود داره.
برای مشاهده چند نمونه از روش های محاسبه علاوه بر کتاب های نظریه اعداد و جستجو در اینترنت می توانید به این لینک در ویکی پدیا هم سری بزنید: ویکی پدیا - اعداد اول
این جوابی که من پیدا کردم فکر کنم جواب کاملی باشه.
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;
}
}
}
}
}
پاسخگویی و مشاهده پاسخ های این سوال تنها برای اعضای ویژه سایت امکان پذیر است .
چنانچه تمایل دارید به همه بخش ها دسترسی داشته باشید میتوانید از این بخش لایسنس این آموزش را خریداری نمایید .