پیدا کردن اعداد اول قبل از n در ++C

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

#include<iostream>

using namespace std;

int main()

{

    int n,a,b,c,i=2;

    cout<<"Enter n Please"<<endl;

    cin>>n;

    a=3;

    while(a<=n)

    {

        b=2;

        c=2;

        while(b<a)

        {

            while(c<b)

            {

                if(b%c!=0)

                    C++‎‎;

                else

                    {b++;

                break;}

            }

        if(a%b!=0)

                b++;

        else

        {a++;

        break;}

        }

        cout<<a<<endl;

        a++;



    }



    system("PAUSE");

    return EXIT_SUCCESS;

}

اینو نوشتم ولی جواب نمیده :|

ممنون میشم اگه راهنمایی کنید

سورس تو خیلی پیچوندی

#include <iostream>

#include <conio.h>

using namespace std;

int prime(int);

int main()

{

	int n;

	while(1)

	{

		cout<<"\n enter a number";

		cin>>n;

		if(prime(n))

		cout<<"\n your number is prime";

		else

		cout<<"\n your number is not prime";

}

return 0;

}

//--------------------

int prime(int n)

{

int i,t=1;

for(i=2;(i<=n/2)&& t;i++)

 if(n%i==0)

 t=0;

 return t;

}

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

با تشکر از پاسخگویی ولی سوال چیز دیگه ای میخواد ! پیدا کردن اعداد اول قبلش هم با یک حلقه for بدست میاد ولی مسئله اینجاست که همون اعداد اول قبل n رو ( مثلا a ) با تقسیم بر اعداد اول قبل خودش پیدا کنیم که کمی پیچ میخوره مسئله !

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

فکر میکنم "عددی که به هیچ عدد اول قبل از خودش بخش پذیر نباشه اوله" یعنی مثلا لازم نیست بخش پذیری عددی رو به 6 حساب کنید چون با 2 و 3 امتحان میشه پس کلا هر عددی رو میشه به عامل های اول تجزیه کرد مثلا برای 24 مینویسیم 2*2*2*3 یا مثلا برای 50 می نویسیم 2*5*5 و مثلا برای 7 خود 7 رو می نویسیم راهشم اینه که اول تا جایی که میشه به 2 تقسیم کنیم بعد تا جاایی که میشه به 3 تقسیم کنیم بعد تا جایی که میشه به 5 و ... تمام اعداد اول قبل از اون عدد تا عددمون برسه به 1. به این کار میگن تجزیه به عامل های اول.

#include <iostream>

using namespace std;

int main()

{int n,x=2,i,k;

cin>>n;

do{for (i=2,k=0;i<=x/2&&k==0;++i)

if(x%i==0)

++k;

if(k==0)

    cout << x;

x++;}

while(x<=n);

    return 0;}

این اعداد اول کوچکتر مساوی عددی رو که وارد کردی چاپ میکنه تغییراتش بدی درس میشه کارت

منم این راه به ذهنم اومد

#include < conio.h>
#include < iostream>
using namespace std;
int main()
{
int i, j, n = 0, x;
cout < "enter a number";
cin >> x;
for (i = 2; i <= x; i++)
{
n = 0;
for (j = 1; j <= i; j++)
{
if (i % j == 0)
n++;
}
if (n == 2)
cout << i << '\t';
}
getchar();
getchar();
}

این برنامه رو در محیط Turbo C نوشتم. امیدوارم به درد دوستانی که در آینده به این تاپیک سر میزنن بخوره:

#include<iostream.h>

#include<conio.h>

 int main () {

 clrscr();

 int min, max, number, sum;

 cout << "Please enter 1st number: ";

 cin >> min;

 cout << "Please enter 2nd number: ";

 cin >> max;

 cout << "---------------------\nAdad aval bein "

 << min << " va " << max << ":\n";

 for (int j = min; j <= max; j++) {

 number = j;

 sum = 0;

 for (int i = 1; i <= number; i++) {

  if (number % i == 0)

  sum +=i;

 }

    if ((sum == number+1 || sum == number) && number > 0)

    cout << "[" << number << "] ";

 }

 getch();

 return 0;

 }

این برنامه هم برای پیدا کردن اعداد تام بین 2 تا عدد ورودی. مثلاً بین 0 تا 30000 :

#include<iostream.h>

#include<conio.h>

 int main () {

 clrscr();

 int min, max, number, sum;

 cout << "Please enter 1st number: ";

 cin >> min;

 cout << "Please enter 2nd number: ";

 cin >> max;

 cout << "---------------------\nAdad taam bein "

 << min << " va " << max << ":\n";

 for (int j = min; j <= max; j++) {

 number = j;

 sum = 0;

 for (int i = 1; i < number; i++) {

  if (number % i == 0)

  sum +=i;

 }

    if (sum == number && number != 0)

	cout << "[" << number << "] ";

 }

 getch();

 return 0;

 }

سلام ببخشید من این کد رو برای نشان دادن تعداد اعداد اول قبل از n نوشتم ولی برا بعضی اعداد درست کار نمی کنه میشه راهنماییم کنید چرا با تشکر.

#include <iostream>

using namespace std;





int main() {

    int a,n,j=0;

        cin>>a;

        n=a;

switch(a){

 case 6: cout<<"3";

             break;

  case 5: cout<<"2";

                break;

   case 4: cout<<"2";

              break;

     case 3: cout<<"1";

                break;

      case 2: cout<<"0";

                break;

        case 1: cout<<"0";

                break;

         case 0: cout<<"0";

                break;

            default:

while(n>0){



                         if(n%6==1||n%6==5){

                         j+=1;

                         n-=1;

                        }else{

                            n-=1;

                        }

        }

            cout<<j+1;

        }

     

    return 0;

}

سلام . براي به دست اوردن اعداد اول بعد از n چه کدي بايد بنويسم
لطفا راهنمايي کنييد