سوال مبتدی (لطفا جواب بدید)

[cnovice]

چگونه برنامه ای بنویسیم که اعداد اول بین دو عدد را مشخص کند؟ :oops:

[ehsan-ets]

فکر کنم از آلگوریتم غربال بشه استفاده کرد :roll:
البته گفتم که فکر می کنم :wink:

[hosseinzadeh]

با سلام
این کد رو امتحان کن.

[code][code][code]#include<stdio.h>
#include<conio.h>
void main()
{
int n,a,r,i,m;
clrscr();
scanf("%d%d",&n,&m);

for (a=n;a<=m;a++)
{
r=1;
i=2;
while (i<=a/2 && r!=0)
{
r=a % i;
i++;
}
if (r!=0) printf(" %d ",a);
}
getch();
}[/code][/code][/code]

[vDelphi]

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

#include <iostream.h>
#include <math.h>
#include <conio.h>

main()
{
int i,j,start,finish;
if(start%2==0) ++start;
cin>>start>>finish;
for(i=start;i<=finish;i+=2)
for(j=3;j<=(sqrt(i)+2);j+=2)
{
if(i%j==0) break;
if(j>sqrt(i)) cout<<i<<endl;
}
getch();
}

[armin390]

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

[Pars Giga]

:موفق:

[بابک زواری]

در مورد انتخاب تاپیک دقت کنید من بعد پستهاتون قفل خواهد شد