1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
katrin [286]
3 years ago
9

Let's say we want to check whether a number N is a prime number or not. The idea to solve this problem is to iterate through all

the numbers starting from 2 to N using a loop and for every number check if it divides N. If you find any number that divides, we conclude that N is not prime (you should break from the loop as you don't need check further for this number). If we did not find any number between 2 and N which divides N then it means that N is prime. But one challenge could arise when you need to know the reason why your loop breaks. Is it because we managed to divide or is it that the loop completed?

English
2 answers:
riadik2000 [5.3K]3 years ago
7 0

Answer:

I am writing a Python program.    

N = int(input("Enter a number: "))      # prompts user to enter a number

if N > 1:  #if the input number is greater than 1

  for k in range(2,N):   # loop starts which iterates from 2 to input number

      if (N % k) == 0:   # if input number is divisible by value in k

          print(N,"is not a Prime Number")  #displays input no. is not prime

          break   #terminates the loop

  else:   # if input numbers is not divisible by any value in k

      print(N,"is a Prime Number")     # displays that input number is prime

else:   # if the input number is less than or equal to 1

     print(N,"is not greater than 1 and is not a prime number")  

Explanation:

Lets take a value of N to understand the above program.

Suppose the user enters the value 5.

This value is stored in N variable.

If condition checks if the value entered by the user is greater than 1. This condition evaluates to true because 5>1

So the program flow enters the loop. The loop has a range() function is used for the iteration purpose in the loop. It will iterate generating the numbers in the given range which means starting from 2 and ending at N (5 here).

If condition in the loop checks if the input number N which is 5 is completely divisible by any number in the given range i.e. from 2 until it reaches N. Mod operator % is used here because if the N is divisible by any number in the range then its remainder will be 0.  If  this condition evaluates to true this means that N is not a prime number as the prime number is only divisible by 1 and itself. So if this condition is true then the line 5 is not a Prime Number is displayed in the output.

At every iteration the mod of number 5 and each number in the given range is computed and is checked if the result is 0 e.g 5%2 = 1 , 5%3 = 2, 5%4 = 1 and none of the result is equal to 0 so this means 5 is a prime number.

If the condition evaluates to False this means that the number N is prime as it is not divisible by any number in the given range. So the line 5 is a Prime Number is printed on the screen as output.

The last else part is executed when the first outer if condition evaluates to false which means if N is less than 1 and this line 5 is not greater than 1 and is not a prime number is printed as result.

Bess [88]3 years ago
6 0

Answer:

1) its because we managed to divide the answer so it is not a prime number.

2)

Code:

#include <stdio.h>

int main()

{

   int i, j, n, isPrime; // isPrime is used as flag variable

   /* Input upper limit to print prime */

   printf("Enter your n : ");

   scanf("%d", &n);

   printf("Prime numbers from 1 to %d:\n", n);

   /* Find all Prime numbers between 1 to n */

   for(i=2; i<=n; i++)

   {

       /* Assume that the current number is Prime */

       isPrime = 1;  

       /* Check if the current number i is prime or not */

       for(j=2; j<=i/2; j++)

       {

           /*

            * If i is divisible by any number other than 1 and self

            * then it is not prime number

            */

           if(i%j==0)

           {

               isPrime = 0;

               break;

           }

       }

       /* If the number is prime then print */

       if(isPrime==1)

       {

           printf("%d,\n ", i);

       }

   }

   return 0;

}

You might be interested in
Which character from the crucible is an example of a protagonist?
djverab [1.8K]

<u>Answer:</u>

John Proctor is the protagonist in the play ‘The Crucibles’.

<u>Explanation:</u>

“John Proctor” is the dynamic character in the play ‘The Crucibles’. He is a ‘farmer’ living outside the town.

“John Proctor” is a well-respected member of the community and his voice is the strongest. He challenges the court and is alone in claiming that the young girls were telling a lie. He is also wrong by having an affair with “Abigail Williams” which depicts his downfall. He understands that he has done wrong, but he forgives himself, protects his wife and faces Abigail.  He represents the central struggle of the play.

3 0
3 years ago
Read the excerpt from The Code Book.
Radda [10]

Answer: A, B, and D are your answers

Explanation:

i took the test and got 100%

7 0
3 years ago
Read 2 more answers
A boy have no money, so he stole a lot of money in the bank. What happens next?
chubhunter [2.5K]
He goes to jail because he stole the money from the bank, or he gets away with it.
8 0
4 years ago
Read 2 more answers
Is “he smelled the way all fathers should smell” foreshadowing?
Dmitry [639]
It depends on the context, for example if this is meaning he is not already the father but will be in the future then yes it is foreshadowing.
8 0
3 years ago
Read 2 more answers
In the introduction of the Declaration of Independence, Jefferson explains the way a government should function. In the body
Verdich [7]

Answer:

He illustrates how the king is not living up to these expectations

Explanation:

I ent and read the declaration for the answer hope this helps

7 0
3 years ago
Other questions:
  • The adjective in the following sentence tells _____. The three kittens ran beneath the chair. which one? how many? what kind?
    13·2 answers
  • Which revision best corrects the errors in the given sentence? After the meeting this afternoon 1–2 P.M., we will know how many
    12·2 answers
  • Looking at Gilbert's feelings on time, the
    12·1 answer
  • Please help this nouns
    7·2 answers
  • The narrative point of view in this excerpt allows the reader
    10·2 answers
  • (1) Water is something most of us take for granted. (2) If we need a cold drink or want to take a shower, water is there. (3) If
    15·2 answers
  • Which quotation is an unwarranted assumption?
    7·2 answers
  • Read the sentence.
    6·1 answer
  • 7. Here's another example you can use to describe a hobby: ''Painting is quite a …………. hobby.''
    11·2 answers
  • Which type of advertising appeal is used in the above advertisement?
    12·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!