Purchase Solution

C program to print first n prime numbers

Not what you're looking for?

Ask Custom Question

Write a program that prints out the first n primes, and n is input by the user. Example as follows:

How many do you want to see? 3000

1: 2
2: 3
....

25: 97
26: 101
....

2999: 27437
3000: 27449

Program should be written in three files:

primes.h
main.c
is_primes.c

Attached are parts of two files (primes.h, is_primes.c)

Explain how is_prime() works. Complete the program by writting main() in main.c. There are 168 primes that are less than 1000. Does the program confirm this? How many primes are there that are less than 10,000?

Attachments
Purchase this Solution
Solution Summary

C code in solution assumes fair input to the program and has been tested for compilation with "gcc -Wall -ansi main.c is-prime.c", and for execution with inputs in the set (0-5, 168-170, 1230, 10000).

Solution Preview

Functionality of is_prime function is expressed in following steps.

1. Check whether the argument number (n) is 2. If it is 2 (first prime number) then return 1.

2. Check if n is a multiple of 2. If "n modulus 2" is 0, then n is a multiple of 2 and so it can not be a prime number. Function returns 0 in this ...

Purchase this Solution
Free BrainMass Quizzes
Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

Javscript Basics

Quiz on basics of javascript programming language.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

Word 2010: Table of Contents

Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.

View More Free Quizzes
Related BrainMass Solutions

  • Write a shell script that prints the following menu (Unix)

    ; then echo -e "$i c" fi let i=i+1 done echo -e "n" } function prompt { echo " Welcome to My Simple Mathematica" echo "a) Choose 'a' for Fibonacci Series" echo -e "b) Choose 'b' for Prime Numbers n" echo

  • Programming Using C++

    When you start the program, it asks "which prime number?" If you want 1000th prime number, type 1000 and press enter key. The code actually finds all the prime numbers up to n-th prime number.

  • Mathematica program

    c) Make a table of ordered pairs {n,avgprime[n]}, where n is the average value of the first n prime numbers from b), from n = 1 to n = 250. d) Make a plot of the ordered pairs in part c). Please see the attachment for solution.

  • c++ Prime Number

    CS 318 Prime Numbers? You are to find all the prime numbers between 90,000 and 100,000 and print them out. One way to do this (the way you will have to do this) is fill an array with the values from 1 to 100,000.

  • Pickup 10 Numbers and Store Array Using Function fillAr

    184948 Pickup 10 Numbers and Store Array Using Function fillAr Using c-language programming (not C++): Write a complete program to do the following specification: 1. Pickup 10 numbers and store it in an array using function fillArray. 2.

  • Input and Output Processing in C Language

    If we want to print a numeric variable n with value 123, and we want to print the string as well as number, then: int n=123; printf("Hello %d",n); The above printf() statement prints Hello 123, as %d is replaced by the corresponding numeric value

  • Write a Program in Perl to Validate Input Temperature

    /usr/bin/perl -w print "Please Enter Temperatures (in Farenheit) n"; print "Enter Beginning Temperature n"; chomp($beg = ); print "Enter Ending Temperature n"; chomp($end = ); print "Enter Increment Value n"; chomp($inc =

  • Interactive Java GUI Program Requesting Two Numbers

    Do not end the program but remind the user of the proper input. c. Allow the user to use the program until the user decides to terminate the program. Please see the attaced source code.

  • Period of a Fraction

    This number is smaller than c-1 when c is not a prime because of the numbers 1, 2,, 3,...c-1 some will have divisors common with c if c is not prime. The period of f(n) will thus be smaller than c-1 if c is not prime.

View More Related Solutions