برنامه نویس

برنامه نویسی یعنی نوشتن مسیر فکر کردن برای انجام یک کار

برنامه نویس

برنامه نویسی یعنی نوشتن مسیر فکر کردن برای انجام یک کار

برنامه نویس

بسم الله الرحمن و الرحیم
سلام
این صفحه برای ارتباط با همه ی کسانی که برنامه نویسی مثل من دوست دارن و کمک به دوستانی که در برنامه نویسی مشکل دارن.
از دریافت نظرات و راهنمایی های خوبتون خوشحال میشم:))

دنبال کنندگان ۲ نفر
این وبلاگ را دنبال کنید
طبقه بندی موضوعی

کد اعداد اول به java

دوشنبه, ۶ بهمن ۱۳۹۳، ۱۲:۳۲ ب.ظ

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

هنوز هیچ فرمول ریاضی برای پیدا کردن اعداد اول به دست نیامده است . 

روش غربال اراتوستن قدیمیترین و معروفترین روش محاسب اعداد اول است.

 

الگریتم کد داده شده برای دانلود :

1- اخرین عدد از کار بر پرسیده میشود.(مثلا500)

2-از عدد دو شروع میکنیم.

3- هر بار تا نصف عدد چک می کنیم اگر بر 5,4,3,2,...تا نصف عدد باقی مانده تقسیم برابر صفر بود(بخش پذیر بود) عدد اول نیست و break میکنیم و عدد بعدی چک میشود در غیر این صورت عدد به عنوان عدد اول چاپ میشود.

*در این کد هر 10 عدد اول در یک خط چاپ میشوند و سپس با n\ به سر خط میرویم (برا قشنگی ). و در انتها تعداد اعداد اول بین 1 تا عدد مشخص شده چاپ میشود.

 

 

منبع: ویکی پدیا

لطفا در صورت راضی بودن از مطلب( یا دانلود) امتیاز یا نظر دهید.

نظر شما بسیار ازشمند است. سپاسگذارم smiley

 

Please rate or comment if you are content.

Your comment is important. Thank you smiley


Source Code Prime -Java
حجم: 466 بایت
 

نظرات  (۲)

سلام.دادش کارو خیلی سخت کردی.روش راحت تری هم هست.اینکه تعداد مقسوم علیه های اون عدد رو بشماری و اگه 2 تا بود یعنی اوله.
public class primenumber {
public static void main(String[] args) {
int n,k=0;
Scanner h=new Scanner(System.in);
n=h.nextInt();
for (int i = 1; i if ((n%i)==0) {
k++;
}
}
if (k==2) {
System.out.println("yes");
}else{
System.out.println("no");
}
}
}
پاسخ:
ممنون از پاسختون ، این راه حل هم کاملا درست (کد ارسالی از نظر syntax ایراد دارد)

        for (i = 1; i <= n; i++) {
            if ((n % i) == 0) {
                k++;
            }
        }
سلام
داداش توی چه محیط کار کردی؟
پاسخ:
سلام
با Netbeans

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">