C/C++ i need help in making a program

[mE_bytes]

---

OT: hehehehe! mOn.. mUsHtaMos?!?

baliK ko dHa cBu mOn sa 2nd SeM..

anyways.. sa programming n2 sa hyskol ka if-else ug case-switch rman toh..

LooPs, FunCtioNs ug ArrAys man dwi.. hehehe!
kpoi huna2x sa coDe wOieSt..

[zengatsu]

number is the range of numbers

example if you want to know the prime numbers from 1 to 100, number should be equal to 100

for(int x=1; x<number; x++)
{
for(int y=1; y < x; y++)
{
if(y%x)
break;
}

if(y == x)
printf("%d is a prime number", x);

}

try daw ni....

sakto ang output ani pero mas maau cguro if ang imong i-modulo kay ang imong mga nakuha nga mga prime numbers lang between 1 to x, dili ang tanan nga numbers from 1 to x..

[menatsu]

so unsaon man na sya? heheh =)

[zengatsu]

i store nimo ug lain nga array ang mga primes nga imo na nakit an. then sa imong inner for loop, mao na to imong i traverse then ang mga primes nga imo na nakit an, mao na to imo gamiton as modulo

[spikes]

number is the range of numbers

example if you want to know the prime numbers from 1 to 100, number should be equal to 100

for(int x=1; x<number; x++)
{
for(int y=1; y < x; y++)
{
if(y%x)
break;
}

if(y == x)
printf("%d is a prime number", x);

}

try daw ni....

sakto ang output ani pero mas maau cguro if ang imong i-modulo kay ang imong mga nakuha nga mga prime numbers lang between 1 to x, dili ang tanan nga numbers from 1 to x..

can you explain ngano sakto ni cya? kay based sa ako nahibaw-an a prime number is a natural number that has exactly two (distinct) natural number divisors, which are 1 and the prime number itself.

and

i store nimo ug lain nga array ang mga primes nga imo na nakit an. then sa imong inner for loop, mao na to imong i traverse then ang mga primes nga imo na nakit an, mao na to imo gamiton as modulo

why paman i store nmo ang primes and gamiton as modulo?

[zengatsu]

sakto ang output ani pero mas maau cguro if ang imong i-modulo kay ang imong mga nakuha nga mga prime numbers lang between 1 to x, dili ang tanan nga numbers from 1 to x..

can you explain ngano sakto ni cya? kay based sa ako nahibaw-an a prime number is a natural number that has exactly two (distinct) natural number divisors, which are 1 and the prime number itself.

if a number is not exactly divisible by any prime number, then for sure dili sad cya exactly divisible by any non-prime number..so wala cya lain nga factors except 1 and itself.

why paman i store nmo ang primes and gamiton as modulo?

ang akong pagsabot sa iyang program, mu input ang user ug number then i output niya ang tanan nga prime numbers from 2 up to the number - 1.. ok lang ta na cya if ang user mu input ug gagmay lang nga numbers.. however, kung ang user mu input ug dagko kaau nga numbers, mas efficient jud kung imong tangtangon nga mga dili na kinahanglan i modulo.. as for the array, anha nimo i store ang mga nakit an na nimo nga prime numbers para imo sila magamit nga operator sa imong modulo.. then mas maau sad nga if naa na gani mga exactly divide niya, i continue nalang sad dayon sa next number..para dili na nya i modulo ang mga nahabilin nga mga prime numbers..

[spikes]

naglibog man gud ko sa iya kani nga statement

for(int y=1; y < x; y++)
{
if(y%x)
break;
}

if(y == x)
printf("%d is a prime number", x);

ang ako is ngano kinahanglang paman nga ang y og x equal para ma prime number. dayon ngano y modulo x man ngano di man x%y?

if a number is not exactly divisible by any prime number, then for sure dili sad cya exactly divisible by any non-prime number..so wala cya lain nga factors except 1 and itself.

karon pa tinood ko kabantay da.

ang akong pagsabot sa iyang program, mu input ang user ug number then i output niya ang tanan nga prime numbers from 2 up to the number - 1.. ok lang ta na cya if ang user mu input ug gagmay lang nga numbers.. however, kung ang user mu input ug dagko kaau nga numbers, mas efficient jud kung imong tangtangon nga mga dili na kinahanglan i modulo.. as for the array, anha nimo i store ang mga nakit an na nimo nga prime numbers para imo sila magamit nga operator sa imong modulo.. then mas maau sad nga if naa na gani mga exactly divide niya, i continue nalang sad dayon sa next number..para dili na nya i modulo ang mga nahabilin nga mga prime numbers..

so duha ang imo inner loop. ang first nga loop mo test based sa imo nakuha nga prime numbers

next nga loop is mo start from last nmo nakuha nga prime number + 1 pero kutob rapod input/2.


thanks sa explanation.

[spikes]

int number=100;
	int primenumbers[100];
	int counter=-1;
	int factor;
	int start;
	for(int x=1; x<=number; x++)
	{
		factor=0;
		start=1;
		for(int i=0; i<=counter; i++)
		{
			start=primenumbers[i];
			if(x%primenumbers[i]==0)
			{
				factor++;
				break;
			}

		}

		if (factor<=1)
		{
			for(int y=start+1; y<=x/2;y++)
			{
				if(x%y==0)
				{
					factor++;
					break;
				}
			}
			if(factor<=1)
			{
				counter++;
				primenumbers[counter]=x;
			}
		}
	}
	
	cout<<"The Prime numbers are : "<<endl;
	for(int i=0; i<=counter; i++)
	{
		cout<<primenumbers[i]<<endl;
	}

@ zengatsu
mao na cguro ni. try lang kono ko check. thank kaayo sa inputs.

[zengatsu]

@spike.. i output man niya apil ang 1.. dili man prime number ang 1.

i try daw ni:

#include <iostream>

using namespace std;

int main()
{
	int number = 10000;
	int prime_cnt = 0;
	int primes[2000];
	
	for (int x = 2; x <= number; x++)
	{		
		bool prime = true;
		
    	for (int idx = 0; idx < prime_cnt; idx++)
    	{
			if (x % primes[idx] == 0)
			{
				prime = false;
				break;
			}
    	}
  
		if (prime)
		{
			primes[prime_cnt] = x;
			prime_cnt++;
		}

	}
	
	//cout << "Prime number count (1 - " << number << "): " << prime_cnt << endl;
	//cout << "Prime numbers less than or equal to " << number << ":" << endl;
	for (int idx = 0; idx < prime_cnt; idx++)
	{
		if (idx != 0 && idx % 24 == 0)
		{
			system("PAUSE");
		}
		cout << primes[idx] << endl;
	}
	
	return 0;
}

[spikes]

@zengatsu
wla ko kabantay nga naa diay ko start sa 1 oi. thanks kaayo. heheh.
ok kaayo imo solution.
wla pod ko ka think ana dah.