[Adot2the]

I have tried searching for previous posts about finding prime numbers, but I can't really seem to find any that can help me figure out how to impliment them into my code. So I thought I would post what I need help with, and what I have so far. Here it goes. This is only one step to my project, I hope to figure this out so I can do the other half on my own.

Write a program so that the user will enter two integers say x and y. As long as x>y, the program will print all primes between x and y inclusive. Also, write a function named findPrime which accepts two integer parameters say a and b. This function will print all prime numbers from a to b by calling the function isPrime. Have your program call this function busing the user input x and y.

My code:

// Project 4 IsPrime.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <stdlib.h>



using namespace std;



int main()
{	int x;
	int y;

	printf ( "Please enter two positive integers-->");
		scanf ( "%d" "%d" , &x, &y );

		printf ( "\nPRIME: ");
		

		
		

}

int findPrime ( int a, int b)

If 3 and 30 are entered for x and y, the program should produce the following output:

Prime: 3 5 7 11 13 17 19 23 29
(Prime count =9)


I'm not really sure where to start, not sure how to call isPrime to check to see if its prime or not, pretty sure I know how to write a code to figure out the prime number for 1 number, but not to list in between, just really confused, I know I need a for loop somewhere, and of course a while loop, I could really use help on how the program should look, (an algorithm would be nice). Well, any tips, pointers, or anything else would be greatly appreciated.

Adot2the~

[steelersfan]

try out my previous posts and responces to them. i have a very similar program that calculated up to the first 100,000 primes and then printed out a section of primes such as your x-y..let me know if it helps..if not i can try to give you some clips of my program to help you

<http://www.dreamincode.net/forums/index.php?showtopic=45246&hl=prime>

[Adot2the]

still lost, not sure how to write my functions, or how my program should look

thanks anyway.

[steelersfan]

haha well then what functions do you need to have and such?

algorithm for your program would be kind of like:
ask user for x and y inputs
calculate prime numbers between x and y using a for loop
print prime numbers calculated

i know it seems vague but that could maybe help..is there a specific number the user is suppose to not go over or anything??

[Adot2the]

steelersfan, on 25 Mar, 2008 - 02:25 PM, said:

haha well then what functions do you need to have and such?

algorithm for your program would be kind of like:
ask user for x and y inputs
calculate prime numbers between x and y using a for loop
print prime numbers calculated

i know it seems vague but that could maybe help..is there a specific number the user is suppose to not go over or anything??

well if the user enters 3 and 30, it should calculate all of the prime numbers between the two, and not go over 30 if thats what you mean. But no, it should be able to calculate the primes between any range of numbers, the only problem that I have is writing functions to do so, I don't know what an IsPrime function should look like, and a FindPrime function should look like. I don't know how to call the functions to print the numbers out.

[Adot2the]

can anyone show me how it would look?

[Sepanto]

Let's say we have a function int prime(int a, int

int prime(int x,int y)
{
int i,j;
bool x=true;
if (y>x){
for (i=a;i<b;i++)
{   for (j=2;j<i;j++)
         if (i%j=0)
            x=false;
     if (x==true)
         return x;
}
return -1;
}
else
return -1;
}
//this means if no prime is found return -1.
return -1;
}

now my idea for the main was something like this:

int main()
{
int x,y,i,prime;
scanf("%d%d",&x,&y);
prime=x;
do {
prime=prime(prime,y);
printf("%d",prime);
}while(prime!=-1);
return 0;
}

I hope i didn't complicate it to something unworking, but the algorithem seems right.

[Adot2the]

hmm not sure why im getting errors.

// Project 4 IsPrime.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <stdlib.h>
#include <conio.h>


using namespace std;

int isprime( int a, int b)
{	int i;
	int p;

	for (i=2;a<b;i++) 

		if (a%i!=0) {
			p++;
			return 0; 
		else
			return i
						}
}

int main()
{	int x;
	 int y;

	printf ( "Please enter two positive integers-->");
		scanf ( "%d" "%d" , &x, &y );

		printf ( "\nPRIME: ");

		isprime(i);

   return 0;
}

Just need the program to call isprime to keep printing the value of i. The variable i should be the prime numbers between x and y.

confused lol.

[Adot2the]

bump, could use help.. lol.

[steelersfan]

what is the error message you are getting back??

[steelersfan]

should you maybe also call the isprime function before you call your print function? maybe im wrong though

and also your calculations aren't going to be correct you need another nested for loop...like Sepanto showed you above in his first bit of code he posted

[Amadeus]

You are supplying a variable named i to the function isprime(). you have not declared a variable named i, nor have you instantiated it.

[Adot2the]

so uh.. how do i get those numbers to show on the side of the document? lol it would really help me fix my errors

[Adot2the]

// Project 4 IsPrime.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <stdlib.h>
#include <conio.h>
#include <math.h>

#define TRUE 1
#define FALSE 0









void main(void)
{	
	int x;
	int y;
	
	 
	

	printf ( "Please enter two positive integers-->");
	 scanf ( "%d %d" , &x, &y );

		printf ( "\nPRIME: ");
		while ( scanf( "%d %d" , &x,&y)==2 )
		{ 
			findprime(x,y);
			printf ( "Enter two positive integers-->" );
			scanf ( "%d %d", &x, &y );
		}


   

}

void findprime( int a, int b) /* finds the prime number*/
{							/* checks to see if the numbers between x and y are prime */
	int p; //number of primes
	int i; //divisor
	isprime (int)

	
	{

		for (i=2; a<b; i++)
		{	if (isprime(i)) 
			
				printf ( "\t%d" , i)
			
		}
	}

		
			
}

	



int isprime(int k)
{	
	
	if ((a%i!==0)) // makes it prime?
			p++;
			return TRUE;
	else
		return FALSE;
}

my code, but still tons of errors.

Just really want to get a print out from my code for once, even if its wrong, just to see numbers print out. It would be so much easier to fix it.

[Adot2the]

Ok so here is my working code that almost works!

// Project 4 IsPrime.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <stdlib.h>
#include <conio.h>
#include <math.h>

#define TRUE 1
#define FALSE 0


void main(void)
{   void findprime(int, int);
	int x;
	int y;
	
	 
	

	printf ( "Please enter two positive integers-->");
//	 scanf ( "%d %d" , &x, &y );
	 while (scanf("%d %d", &x, &y)==2 )
	 {
		 findprime ( x, y );
		 printf ( "Please enter two more positive integers-->" );
//		 scanf ( "%d %d" , &x, &y);
	 }
		
		


   

}

void findprime( int a, int b) /* finds the prime number*/
{							/* checks to see if the numbers between x and y are prime */
	int p; //number of primes
	int i; //divisor
	int c=0; // counter of number?
	int isprime(int);

	

		for (i=2; i<b; i++)
		{			
					if (isprime(i)) 
					{
						printf ( "\t%d" , i);
						c++;
					}
				
					
				if (c==b)
				{ 
					putchar ('\n');
					c=0; 
				}
			
			
		
	

		
			
		}

	
}


int isprime(int k) //will consist of the formula for finding a prime number
{	int i;
	
	for (i=2;i<k;i++) 
	
	

	
	if ((k%i!=0)) // makes it prime?
			return TRUE;
	else
		return FALSE;
}

So... how do I get it to print the prime numbers? Is there something wrong with my for loop?