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

[Aerox1]

سر بر همگی . این اولین پست و تاپیک من در این سایته .
سوال اینه که برنامه ای میخواد که عدد 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;

}

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

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

[storm_saeed]

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

#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;

}

[storm_saeed]

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

[Aerox1]

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

[storm_saeed]

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

[Ananas]

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

[idea novin]

#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;}

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

[sajjad eshghi]

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

#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();
}

[Symbian Master]

این برنامه رو در محیط 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;

 }

[Symbian Master]

این برنامه هم برای پیدا کردن اعداد تام بین 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;

 }

[payam.r]

سلام ببخشید من این کد رو برای نشان دادن تعداد اعداد اول قبل از 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;

}

[nahiid]

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