دنبال یه الگریتمم...کمکم کنید

دوستان وقت به خیر
من چند وقتی هست که برنامه نویسی می خونم.برنامه های خوبی هم نوشتم.ولی تو یه برنامه ی ساده گیر کردم.خیلی هم روش فکر کردم ،چندین الگریتم رو امتحان کردم ولی بازم نشد.می دونم مسخرست ولی شما رو به خدا نخندید هر کار میکنم نمیتونم برنامه ای بنویسم که اعداد اول کوچکتر از یک عدد رو برام لیست کنه.با زبان C++کار میکنم.
اگه سورس یا الگریتمشو دارید لطف کنید برام بفرستید.

ممنون میشم اگه این کارو بکنید.دیگه از بس روش کار کردم خسته شدم.:13::41:

سلا م دوست من

الگریتم نه الگوریتم !

من مدتی بود که به صورت اساسی c++ کار می کردم و این سوال شما تمرین اول کتاب آقای جعفر نژاد در فصل چهار هستش این برنامه اعداد اول کوچکتر از یک عدد رو با این ایده محاسبه میکنه . . .

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

این هم کدی که من اون زمان نوشتم ضمنا مشخص میکنه که اون عدد اوله یا نه

کد:

---

#include <iostream.h>
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
int main(){
int n,number,j,i=1,k,x[50]={2};
cout<<"enter a number: ";
cin>>number;
if(((number==1)||(number==2))){
cout<<"your number is prime";
getch();
return 0;
}
else if(number<1){
cout<<"please enter positive numbers";
getch();
return 0;
}
n=number;
n--;
for(n;n>1;n--){
if((n>2)&&(n%2)==0){
n--;
}
k=((n-1)/2)+1;
for(k;k>1;k--){
if((n%k)==0){
break;}
if (k==2){
cout<<" "<<n;
x[i]=n;
i++;
}
}
}
cout<<" "<<2<<endl;
for(j=0;j<i;j++){
if((number%x[j])==0){
cout<<"not prime";
break;}
else{
continue;}
}
if(i==j){
cout<<"prime";}
getch();
}

---

سلام
دوست عزیز خیلی ممنون،لطف کردی.سورس برنامه ای که دادی خیلی کامله.
انشا الله فرصت بشه جبران کنم.
موفق و پیروز باشی.