answersLogoWhite

0

function is_prime (n) such that n>=0

if n<2 return false // 0 and 1 are non-prime

if n%2=0 return n=2 // 2 is the only even prime

max_div = sqrt (n) + 1

for div=3 to max_div step 2 // odd factors (3, 5, 7, 9, etc)

if n%div==0 then return false // div is a factor of n, thus n is non-prime

next div

return true // if we get this far, n has no factors, thus n is prime

function main // test the algorithm

for n=2 to 100 step 1 // inclusive if is_prime (n) = true then output n next n

Note: % is the modulo operator, returning the remainder after division. E.g., n%d returns 0 when d is a factor of n, and non-zero if d is not a factor of n

User Avatar

Wiki User

7y ago

What else can I help you with?

Continue Learning about Engineering

How do you print non-prime numbers in java?

Loop through some numbers - for example, 2 through 100 - and check each one whether it is a prime number (write a second loop to test whether it is divisible by any number between 2 and the number minus 1). If, in this second loop, you find a factor that is greater than 1 and less than the number, it is not a prime, and you can print it out.


Write a c program to find out the prime numbers between 1 to 500?

To write a C program to find prime numbers between 1 to 500, you can use a nested loop structure. In the outer loop, iterate from 2 to 500, and in the inner loop, check if the number is divisible by any number from 2 to the square root of the number. If it is not divisible by any number other than 1 and itself, then it is a prime number. Print out all prime numbers found within the specified range. Remember to include necessary header files, such as &lt;stdio.h&gt;, and use appropriate logic to implement the program efficiently.


Is 38 a composite number?

Yes. All non-prime numbers are composite numbers, which simply means a number has one or more prime factors other than 1 and the number itself.


C program to find prime number?

I am providing a succinct and easy to understand version of the program. I have run it in 3-4 compilers and it works perfect. Mind you, you should not enter a number more than 2147483647 (which is the largest number a variable can process in C!). If you do, no problem, but it will display all numbers above it, including the even numbers to be prime. So here you are:#include#includemain(){long int a,b,c;printf("Enter the number: ");scanf("%ld",&a);for (b=2;b


What is the algorithm and flowchart for finding the prime numbers between 1 and 20?

The algorithm is fairly straightforward. For any integer i greater than or equal to zero:i is non-prime if i is less than 2.otherwise, i is prime if i is 2.otherwise, i is non-prime if i is greater than 2 but is divisible by 2.otherwise, i is non-prime if it has any prime factors less than or equal to its square root.otherwise, i is prime.Step 4 is easier to implement by testing all odd divisors from 3 to the square root of i.

Related Questions

Develop an algorithm to display all prime numbers from 2 to 100 Give both the pseudocode version and the flowchart version Convert your pseudocode into a Java program?

Develop an algorithm to display all prime numbers from 2 to 100. Give both the pseudocode version and the flowchart version. Convert your pseudocode into a Java program.


How many prime numbers between 1 and 8888888888888888888888888888888888888888888888?

To determine the number of prime numbers between 1 and 8888888888888888888888888888888888888888888888, we can use the Prime Number Theorem. This theorem states that the density of prime numbers around a large number n is approximately 1/ln(n). Therefore, the number of prime numbers between 1 and 8888888888888888888888888888888888888888888888 can be estimated by dividing ln(8888888888888888888888888888888888888888888888) by ln(2), which gives approximately 1.33 x 10^27 prime numbers.


What is the product of the prime numbers between 29 and 30?

29 is a prime number. There are no prime numbers between 29 and 30.


Are there less prime numbers between 101 and 200 than between 1 and 100?

NO. There are more prime numbers between 1 and 100 than the prime numbers between 101 and 200.number of prime numbers between 1 and 100 = 25number of prime numbers between 101 and 200 = 20


What are the prime numbers between 33 and 36?

There are no prime numbers between 33 and 36.


Are there prime numbers between 114 and126?

There are no prime numbers between 114 and 126.


write a pseudocode to accept a number and find if it is prime or not?

Yes


Consider prime numbers between 1 and 10000. Draw a flowchart to display the prime numbers.Write a pseudo code associated with the flowchart in a)?

A) Here's an example of a flowchart and pseudocode that could be used to display the prime numbers between 1 and 10000: Flowchart:
START Set up an array of numbers from 1 to 10000 Set an empty array to store the prime numbers Set i = 2, the first prime number For each number in the array, check if it is divisible by i If it is divisible by i, it is not a prime number and move to the next number in the array If it is not divisible by i, it is a prime number and add it to the prime numbers array Increase i by 1 and go back to step 4 Repeat steps 4 through 7 until i is greater than the square root of 10000 Display the prime numbers array END


What are the prime numbers between 12 and 48?

The prime numbers between 12 and 48 are 13,17,19,23,29,31,37,41,43,47.


What are the prime numbers between 31 and 50?

The prime numbers between 31 and 50 are 37,41,43,47.


What are the prime numbers between 41 and54?

The prime numbers between 41 and 54 are 43,47,53.


How many prime numbers are in between 71 to 80?

Prime numbers between 71 to 80 = 73 and 79 Therefore there are 2 prime numbers between 71 to 80.