کد اعداد اول به 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");
}
}
}