کد اعداد اول به java
عدد اول عددی است بزرگتر از یک که بجز بر خودش و یک بر هیچ عدد مثبت دیگری بخش پذیر نباشد.
هنوز هیچ فرمول ریاضی برای پیدا کردن اعداد اول به دست نیامده است .
روش غربال اراتوستن قدیمیترین و معروفترین روش محاسب اعداد اول است.
الگریتم کد داده شده برای دانلود :
1- اخرین عدد از کار بر پرسیده میشود.(مثلا500)
2-از عدد دو شروع میکنیم.
3- هر بار تا نصف عدد چک می کنیم اگر بر 5,4,3,2,...تا نصف عدد باقی مانده تقسیم برابر صفر بود(بخش پذیر بود) عدد اول نیست و break میکنیم و عدد بعدی چک میشود در غیر این صورت عدد به عنوان عدد اول چاپ میشود.
*در این کد هر 10 عدد اول در یک خط چاپ میشوند و سپس با n\ به سر خط میرویم (برا قشنگی ). و در انتها تعداد اعداد اول بین 1 تا عدد مشخص شده چاپ میشود.
منبع: ویکی پدیا
لطفا در صورت راضی بودن از مطلب( یا دانلود) امتیاز یا نظر دهید.
نظر شما بسیار ازشمند است. سپاسگذارم
Please rate or comment if you are content.
Your comment is important. Thank you
Source Code Prime -Java
حجم: 466 بایت
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");
}
}
}