11-01 Exercise 1: Find out all prime numbers between n and m

Question

Write a program that get the input of two integers n and m(n < m). Find out all prime numbers between n and m (not include n and m), then display them on the screen.

寫一個程式 輸入兩個整數n和m (n < m)，找出所有n到m之間的質數(不包含n和m)。

Example input 1

1 10

Example output 1

2 3 5 7

 

Example input 2

10 20

Example output 2

11 13 17 19

 

Answer 1

Hidden content!
#include <stdio.h>

int main()

{
    int n,m,i,flag,count=1;
    scanf("%d %d",&n,&m);

    if (n<m)
    {
        for (n=n+1;n<m;n++)
        {
  * * ***     **  ** **   * * **** ***   *    ********      ***   * *** * *  **  *  (i=2;i<=n;i++)
* * * * **    *    **     * **** **  **  * *    **  ***  *  *   * **  *  ***** ***   
 * *   **  **  *** * **  * ******    ***** **    *** *** * ** *** *   **   * *** * * **  ***** **  *     * *  * ***   * 
** **** * *****  * * **  * *  ******  *   *  ** ***    ** *** ****** *  **** ******  * * ** ****   * **** * (flag==0 && n==i)
* *  **   * ** *  *  ***** ** *   * **     ** *  ****  ** **** *      *  * *   ***          * ******* ** *
 ** ** *   *   **    *** *****   **    *    ***  *  * *** * **   *** * *    ** *** *** **  *** * *      *  * ***    *** **  ** ** * * * * (count==1)
     * ** *****    * *  ** * ***   ** ***  **    *  * *  *** ** ***   ****** *  *  *     **  *  * *  *   ****  ***** ****  ** * * ** ** * *  ** **
***    *  **   *******  ***    * ***   *  * *    * * * * ** ** ***** **       *  *    ********      * ** * ** *  * *  *  * *****  ***  **** ** ** ***** *   * *   *   ***** ** *  **
 *  *********   ** ***  ** **   *  **     *  **  *  **  *  *** *  ****** *  * * *  *    **   ***   *   ** **    * ** *  **  ***   ** **  *** *****     *    *  **** 
  *** *  *   * **  * ***  ***** *    ****  * **** **  * **      * *    ** * ** ** *  * ** ***  ** **   * ** * ** ***     * ** *
* *  *   **  ** ** **     * * **   *   * *  **  * *  *** * * *****    **** *   *    **  * *   **  ** *** **   * **   ** ** **** **    *** 
**   * *  * *  ****  * **   ** ** ****  * ***  ** **** **   *  * ** *  ***  *  *******   ** ****  ** *  * ***  ****   ** ***  *  ****   **  
** ** *  *    ** *    *** ** * *      ****** ***  ****   ***   * * *  *    *  ** ** * ** ** **  * *   *  **        * *  * *** * ** *   * * *           *** **    **     ****  %d",n);
** ** ** *   ** *****    *  * * * * **  **       *   ** * ****  * *  *****  * *   * *  **** * * * *  *** * * *  **  *   *** *    **     ***   ** ** ****  * *  *   *    *  *    *
*  ****** *  *  ** *  *    * ** ***  *** **** *** **   *** **   *  ***** *     ****   **    * *   ** **  ***  *****  *  * * **  ** **   *
 * ****   * *   ***    * *  ****   *  * ** ** ** * *  *   ** **  **** ** *   **     *  ** *     *  ** 
 ** * *  ** * *  * * **    *    * * ***   *  * *   * **** **  **   ** ****   *  ***  ** *   *   * *  * *     *** (flag==0 && n!=i)
  ***         * **  * *  * *** * **** ** **   ** **   * *** ** *  *    **** *    * ** **** ******     * 
  **  ** * *****     **     *  ** *  ** **  **** **** * ** * *   ** **  **  *  * **  ** * ****  *  *  ** *     ****  ***** *** *  * ** **
 * ***   **  **      *  *** *   * * ***          *  * **  * **  ** ** ** ** *       ** *      * *  *  ** ** * * ** ** *** *  * **   *  * 
**   * *** ** ** *  *  ****   ***   * *  * * ** **   *** ** *   *   **   **  * **   *  * ** ** * *  * * *** *  
            }
        }
    }

    return 0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 2

Hidden content!
#include <stdio.h>

int main()

{
    int n,m,i,flag,count=1;
    scanf("%d %d",&n,&m);

    if (n<m)
    {
        for (n=n+1;n<m;n++)
        {
    **     * * ***     ** **      * * ***     *    *  * *  * *  ***  *    **   *  * (i=2;i<=n;i++)
 * ****    **     ****** * *** *** *    * ****   *  *   *** *  **  * **   *    * *** **    
*** * *****  * *  * **** *** * **** ** *  **  ** **  **  * **** * ***** *  ***  *   *  **   *  ****      * 
   ****      * **  * **  *  ***** * **  *  **  ** * *  ***  **   ***   * *  ** * *     * ****  **  * *  *** * (flag==0 && n==i)
 **  * * *   *  **    *** **  * ** * *  ** ***  * *     ** *   *  *  **** *   **   *  *  *** ***  * ****    ** *  *
* ** * ** * **  *  * * * ***    *   *  ***   ***   *  **  ** ****  * * *  * ** *  *** ** *** ** ***  **  ***  *  *  * ** *  * * ** * *  **   * *     *  (count==1)
  * ****  * * ***  * ****** * ** *  * *  * ** **  * *** ** **   *  ***    * **** * *******  *   **   *   * *  * *** ***   **   * * **
*** **  ****  ***      ** ** **   * * ** *    *** *    * **   * *    ****** *   * *** * ****** * *        * * **  ** * **    ** ** * ** ** * * *    * ** * *** ********  ** * *  **  ***
   * *   * ** ** * **** *** *  * * **  **     *  ** * **  **  **   *  ** *  * *****  *** * *  **      **** *  *  ** *   * *** **    **** * *    *  *****   * **  * ** * * * 
   ** *       ***  **     ** ****   *  ***** **   **   * *    *** *   ** * ** *  * ** * ** **** * *       *     ****      *   
*  ** ** ** *** * ** * *   **  * ****  **        *    * *******     *  * **** *    *** *****    * *  *  *      * *   *       
* * *    *****   *** *  ***** ***   * ** ** * *******  ** *   * * ** * ** *    *   ***  * * ******** * * *    *  **  *** * *   ****  *
*    *** *   * ***** *   * *   * *    ******* **  *  * *   ** ** ****  ***  ** ***       ***      ** * *  ******      *      ***   *  *     * ****   **     %d",n);
**    * *** * **  *   * **     *   **** *  *   ****** ** *     * *** **  * **     * *      **    *  ** * * ***    **   * *    ****  * **    *    * *** *** **      *     
*** **  ** ** *** *   ***** ***   *    * * ****   *** * ******     *      ***    ** * * **  *          ***  ** ***  ** ****  *      **  
 ***  * *  ***     *  *** ** **      *    * * ***     *   *  * ****   * *** *  * *  * * *  *  ** *****
   **   ****  *****     * *   *  *    ***   **    * ** ********  **** ****** **   *  *** ***    * **  * ****  **  ** (flag==0 && n!=i)
* **  ** **** * ** *    *   *** * *** * ** * * **  *  * *  *   **  * *****  * *********           **  *   ** * 
 *** *  *  ** *  * *  * *** * ****    *  **   * *   ** *  **  *  ** ***   **** *     *    *   * **     ****   * * ** * *  *****  ** * *
 **    *  ** **     ****  *** ****** *   * *  *  *     **  * *  * * *  * *   **    **  ***** *  ** *** * ***   *  ****** ** **  *  
* *  ** *   **    *   *** *  ******   *   ** **    **  *      *** * ** **** *  *** *    *  ** ****     ** * **** *    *
            }
        }
    }
    return 0;

}

Comments

prog.c: In function 'main':
prog.c:33:17: error: expected ';' before '}' token
                 }
                 ^

Answer 3

Hidden content!
#include <stdio.h>

int main(void) {
int a,b,n;
int first=0;
scanf("%d %d",&a,&b);
for (n=(a+1);n<b;n++){
* **** ****  *   * * **  *  * *  d;
 * *  *  * ***   **** ******   (d=2;d<n;d++){
  * *   *** ** *  *  *** *   ** * *  ****   *  *** ** *     * (n%d==0)
 *    **   *    ******    ** *** * *  * **   *  **    *        *
    }
 ***   *  ****     * **   (d<n)
    *  *  *   *** ** ** **  *** * *  * * ** * *  
**** * ***  ** **        ******  *
    ** *  *   ** * * ** *    ****   *      * *   ***  *  *    * (first==0)
 ** ** * * ** **    *  *     * * ***** *  ****    *  * *  * *** *    * **** *  * **   * *
* *  **  ***        *  *****  ***  **  ** **  *  *  *
**  *  **     ** **     * *   * * *   ******* ***** *   *****   ** **   ** *  *   *  * *   *     ");
  * * *  *  **** ** * *******  **** * ***** ** *******  
**   *     * ***** ** *  *** **  **  * *  **   * * * **   * * ***  ** **  
  ** * **  * *    *   ** ***         *****  ** 
*** * **  * ** ***  ** **  ***** *
  * ** **    *  ***    *  ** ******* 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 4

Hidden content!
#include <stdio.h>

int main(void) {
int a,b,n;
int first=0;
scanf("%d %d",&a,&b);
for (n=(a+1);n<b;n++){
 **    * * * *** **   * *  * d;
* **   **      ** *  **  (d=2;d<n;d++){
   *******  *  *   **** *   ** *   * *  **  *   ***      (n%d==0)
  *         * ** ** ** **  * ***  *** **   **  **   ** *
    }
* * * ****   *** ****  * *     (d<n)
* * *  * *    * *  *   *** ** ****     * ***  * * *      **** *
** *****  *   *  **     *    * 
*  * *  * *   ** **        ** *  **** **      * * *****   (first==0)
  ** ** *****   *  * **  **** * * **    ** *  *     * ****  ** *** *   * **** 
  * * **      *  ***  **  *   *   *  *  *  ***** *  * ** *  
 * * * **  * * **      ***  *   * *   *  * ***  *   *      * *      ***    ***  **  *  *****  ** 
  ******* *** *****   *    *      *    ***    * *  *   *
 **   * * ***   ***  *    *   * ***   ****** **  ****** ** **     ** **  *   *
** ***   * *   *    **   * ***** **  *  ** ***  **
*   * * * **  ***   ** ***
  ** ****     * * **   **  * * * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output

Answer 5

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int  ** **** **  *****  * *** * *   ****  ******** 

int Is_the_number_prime(int num){

* * ** *    ** * *  *  ******* fac;
* * **  * ** ** * * *  * *  flag=1; ///is prime by default

*    **   * ****** *  *  *    * **   ** ** ***  * *    *
**  *   *  ****  **  * * *   * * * ****  ** **    *    *  *       ** *** *   ///sets flag for not prime
  *   * * ** * **   *     


**    *** * *  *  * *** *** ***  *** * 
***** ** * ** * * ** * ********    ** * ***    ***** *** ****   flag;
*  *** *   **  **  *    ** * return 0;
}

int Is_the_next_number_prime(int num,int limit){

* ** **    **     **** fac;
  *  * * * **   *  *  *   * ** flag=1; ///is prime by default
****     *** * ** *  *** *** = num+1;
**     * **  *** **     ** ** **    *** ** * *   *   **
**  * *  ** *  *  ***** ** ** **   * * ** ***   ** ****  * **  ** ** ** ///sets flag for not prime
 * * *  *  *  ****     ***


  ** *  *  *     * * ***     * *    *  && num<limit){
 *    **  ** *   ** *  ** *   * **  *   ** ***  ** *  * *      flag;
 *  * *  ** *   ** *      **  * *** return 0;
}

int main()
{
**** *  **     *   *********    * 
 ****       * ** ** ** * *  ** * ***  %d",&n, &m);
*   *** **  **    **** **     ***  * if the number is prime
** *   * *** *  ** ****** **   ***  ****** ** **   *
***  **  * ****  *** * * *  *** ** *  ******* * *   * ** ***   ******   *  
* ****  ** ****   * *  ***  ** ** ** *   ** *  ***  ***** ** * *  * **    ***  * *******  ** * ** **
 *  **     **** ** ***    *   *  * ****   *****      *    ** *  ** ** * **   * ****   *  ** = 1;
   **** * ** ** * **  ***    *****  ****  * * *
 ** *** *********     *   * *   *  ******* ***   * *  ** ** * * * * **  * * && primealreadyprinted == 1){
** **  * **             **** ** *** *   * ** **    ***     * **    *** * * ***  ***** ");
 *  ** *   * *  *     * **  * * *  ****    *   *** *  ** * 
 **  *  **    *** * 
*  *****   *****    * *   ***  ** * 0;
}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int     ***** ** ****  *  *     *****    *** *  ***    **

int Is_the_number_prime(int num){

 *  ****  *** ** ** ** fac;
 **    *  *  *    ****    ***  flag=1; ///is prime by default

   * **   * ********* * ***** ** *    ** * *** *
***   *  *** * *      * *** *  * * ****  ** * *    *   *  *  *   *  ///sets flag for not prime
 * *** * **       **      * ***


*     * *  ** **** *  *     ** *** **** ** ** 
  * *  *  *   **  *   ******  ***      * * *******  * *** *  flag;
* * **  * * ** * ** * * *** *  return 0;
}

int Is_the_next_number_prime(int num,int limit){

 * * *  **   ** **      *  * fac;
* *** *    *    ** **** *** * **  * flag=1; ///is prime by default
** **   *  ***  **  **** = num+1;
     * * ** * *     *    * ** *    ** *    **** **
***   * ** *  ******** *  ***  *****  **** *   *  *   ** * ***     *** *    ///sets flag for not prime
 ** ** *  **  **  *   **   *


**  *** *   *****   * * * *       * * && num<limit){
* ** *   *  * *  *** *** * *** ***  ***   * * * *  * flag;
   * *  ***** * **  **    *  return 0;
}

int main()
{
 ** *** ******  ******    * **  
 ** **   * **  *  *** *** * *  ** *  *** %d",&n, &m);
  * * ** *  *******  ***** ***   if the number is prime
   **   ********  *  ** *  * *  * * *   *    *   ** * * 
* ****  ** *   * *     * **     **  *  * *  ***  ***  *   *  **** ** 
*  **   * *** * **     **** *****   *  *****    ** **  *  * ***** *    ***  * * ******  *** ***   **** ** *  **  
** ****** *** **** *  *   *  **  * *  * ** *  * *   * *       * *****   *    ** **    ***   * * = 1;
* ***    * *  *** *  *  * *    *   *  *  **    *  
*** ***    *   * ****   *   ***  ******** * **    *    *   **     *   ***       * && primealreadyprinted == 1){
*** * ***        ************    * **   ***** *  *** *  ***** ** *  *   ****** * * * ** ***   ** **** *  ***
 * *****  ***********   * ***     **** *    ** 
 * *   ** **  ***   ***** **
 **   *    *      * *  **  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int *  *    * *****   ** *  *** ** * *   *  *   

int Is_the_number_prime(int num){

***   *** *  ****  *  ** fac;
 ****** ** * *    *  * *  flag=1; ///is prime by default

 *     * *   * * ** ** *** *****  * *  * ** ** **
****       * **** * *  **    *  ** ***  *   ***   *** *  *** ///sets flag for not prime
* ** ****  *** * * * * * *


 *   * ** * *  *  * **       * ****  ** * ** 
*  **   *    * * ** ** **     *   * *  **  *      *   *  * flag;
  * * * ***  *  ** *** *  * return 0;
}

int Is_the_next_number_prime(int num,int limit){

  *** *    **     ***  ***  * fac;
**   *   **** **** *   * *  flag=1; ///is prime by default
***   **    *  *    *  ****  = num+1;
 ***   *    *  **       *  **** *****   ** * *  
* * **** **  **  * ***    *  * * *  *  *  *    * **  ***  *** *** **   ///sets flag for not prime
**  ***** *******  * *** 


* **  **    * * *   ** **   ****** && num<limit){
****  ** **  * ** **  *   *** *  ***        **** * ***** flag;
   *** *   *   * **  *****   ****  return 0;
}

int main()
{
*  ******* * * * *  ***** ****  *
 ***  * ***  **  ******* *   *****  *   %d",&n, &m);
 **  *** *  ** *  *** ** *   *  if the number is prime
* * *      *  * *  **     ***     *    * ** *** *** *  * * 
 *** * **** * * ***  *   *  *   *   ****  *   * *  ****  ****  *  ****  ******    *** **   
* * ****** **    *   *  *  **    ** * *  ** *   * *    *   * ** * ** *     *  ******  * * * * ***** 
  *****   **    *    **      * *    *** **   *    ***    **
   * *  *  * **   ***  * **   * ** *  ****  *   *      *  * * * *  *  * **  *  * ** 
* ***  * *** *  *   ***    *  *  **  *  *  ****** * *****    ** **  **  *   * ***  **  * * ");
*****    ** *   *** * * ****** **    ************   * *

 *  **  **    * *****      







 ** *   * ***  * *** **   *       0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int  *  *  *** ** *    *   *        *    * ** * *** *

int Is_the_number_prime(int num){

*** *   ******* *** *    **    fac;
***  * *   *  * **  ** *** ** **** flag=1; ///is prime by default

 * *  * *  *** *******    * *** ** ** *
  ** *   *   * ******   * *** *  ****   **** *  ** **** * *** **    ***** ///sets flag for not prime
* **** * *   **  ** *  * *** 


* *   **  ** ***** * *   *   **** ** *
  *     *   * *  * **** ** * * **** **  * *  *  *      ** flag;
 **   *** **    * **  ***  * * return 0;
}

int Is_the_next_number_prime(int num,int limit){

 ***** *** ** *  **** ****  fac;
*  ***  * **        ****** *  flag=1; ///is prime by default
     ****** **  * * * *      *  = num+1;
  *       *  * ***    *** **  *  * *  *  *  ** ** * * *
 **  *   *****  *****     *    ******      *  *    **  ** **  * ///sets flag for not prime
***** *   ** * * ****** *  *


   ** **  ***  *  **** ******  ***  ***  && num<limit){
***** ** ** **   *   ** * *    * ****  *  *  ** *   ** *** ***   * * flag;
** * *   **  **  **  *  **  *  *   return 0;
}

int main()
{
 *** *   **** ***** ** *** *  * *
       ** * * *****  * ****  **  * ***  %d",&n, &m);
 * **  * * **   * * * **   * *   if the number is prime
 *  ***  **      *     *  ****   *** *** ** * ** ******* *
 *  *  ***  *   *    *** **  *  *   *  *** * *  * * **** *   **  * * *** ***** 
* *  *  ***     *   *  *** ***** **  ***** **  *** * **  *   **   ********  ****    ***   *  **   * **  * 
 ****  * ** *   * *  *****  *   *   * *     *** *      *  **
    ******   **  * * *   **  *  *   * * ***     *     *****   *    * **** *  *
**  * * *  *  * *  ** * ** **** * * ** *    ****  ** ****  ***   ** * *  *   **   *** *** ** *  *  ** * ***
 *** *  * *****  * **  ** **     ***   *  ** **   

 **  **  ****    *   *   *  *  * 







 * * * ** * * * **   *      * ****  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 9

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int n,m,i,ii,notprime=0;
int main()
{
*  ** *  ***    * *  *        *** *
 * *    **** ***   ** * *  **  * ** * *  %d",&n, &m);
***** * * **  ** **  *  ** *     **   if the number is prime
    for (i=n;i<m;i++){

* *  * **   *     **    *  *  ***  ** **  * * *    ***  ****  * ***   ** 
 *   *   *  **     * ** * **** **** * *  ** **   ****   * ***  ***        **     ** *  ///if the number is prime
***   **  * * * * ** * *    * *    ****** * *  ****** ****   * *     **  *      *  ****      **  ****  * ****   *   ** **   * * *   * *  * *  **  * the next number
 * * *  *  * ** * **    *    *** * ** * *** ******   ***    * *  *** **  *  * *** **** **** *  *** * * *    ///reset the factors to 2 for the next test
 * * * *   ********** * **  ** ** ** ****     **  * *        ***** ** ** *    *
* * **  ****    **  *  **   *  * *  **  ** *** *** *  
** *  * ** ** *   ** ****  * * * * * *** **** * *** ** *  * * ** ***   * ***  **** *   *   *   **** ** *** ***** **
*** *** ***** **    *  * **  *** ***   *  *  *  *  * *   **  *  ****    **** ***  *    **    ** i); ///if the number passed the test, it gets printed
**    *    * * **  ***  ** ** ***  ***  *  ** * *** * **


*   *   *** *   *   * **   *     *    ** * *  **    *     *     *   *   ****  *  ///checks if next number is prime
* *   * **   * *      ****  ***  * * * * ** * **** * **   *     ****   ***  ** * *  ****  * **   ** *  * ***     *  ***  * * * *** * *  * it is not prime
 * **      *  **** *  *   *  * * *     *  * ***** *** * *    **** *  *   * * * *    *  ***** *  ** **    * *****   *  ****    ///flags is as not prime
 ** *       *     * *  **  *  * *** **  *** *   *    ***      **  * ****  *

 * ***  **   *** **  ** ** *** *  *** ***  *   
*  **  **     *         *    *  *  * ** * *** **  * ****** * ** **   *** ** **   *  *  *** ** *** * *** *     ****  *        * *   * * * **  ****** * ///if flag says it is prime and the next number is less than m
***      *    ******    *  *  *** **  * *  **  **  ***  *  *  * *  * ****** * ****   * *** *  "); *  ****  * *** * * * * **   * *  *   **** **  *  *    *       **   space for next prime

* ** *    * * *   *         ** * **  * *    ** **
  *** **** *** **  * *  **   * **  *  **     ** *   * **** *  * *     * ******* * ***  ** * *    **  *  **** ***     ****  **  * *     *  **  *   * **  flag
    }



* **  **  * ** ***  *   *     * ** 0;
}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int n,m,i,ii,notprime=0;
int main()
{
* *   * ** ***** * **** *   *
   **  * * **  ***    *  *  ** ***** **** %d",&n, &m);
*  *  ****    **** *  **********    if the number is prime
 * *   ** *  ****  **    ****  (i=n;i<m;i++){

 ** * *    **  *  ***   * *  *    * * **   ******* **    *      * *** * * 
    * ***** *** ******     *   * **   ***  *  ***  **   * * *  * * *     *   ** *** *      * ///if the number is prime
 ** *****     *   ****         **  *  *   *      ****       **  ** ** *** ** **** ***   *   *  ** *****    * ** ***   *  *  * *  * *    the next number
* * ****    * * **     *  **  ****  *  * ***  **** * ***   * *  *****    * *  ** *  ****    * **  **    * ******     ///reset the factors to 2 for the next test
******   *  *    *      *  **  *** ***   * **  * * *   ****  ** **   **** * * 
*  ** * * *****   *****  *   **  **    ****** ****       ***   
 *  * *  **  *  *   **  *    *  * *  **** *   * *** ***  *** ** * *  * **  *  **** **  * *** 
  * * ** ***** * **   * **** *** **            *    ** **  * *  ******   *  *  *******  * *  *   * i); ///if the number passed the test, it gets printed
 * * ** *  *  *****  *    ** ******** *    


* *   ***  ***       *   **  *** ****     *** *****    **  **** **** *   **   *  ///checks if next number is prime
*  **** ****  ***** **         *     * * *** **   ****  **   **   *** ****  * * ** ***** **   ** ** * *    *  **  **  it is not prime
***  *  ** * *   *  ******* ******  ** **** * *   *** **** *   ***  ** *   *   ** * *****  *  *  *  *    ///flags is as not prime
  ********  *  *  ***     *   * *   ***   ** * ***  **  **  *   ***** **    * **  

  * ****   * *  **      *** *   ** *  *   *  *  * 
*      ** ** ***  **** ** ** *       *       *** *  **      **  **   **** * *   *****  **** ***** **  ******      *   ///if flag says it is prime and the next number is less than m
    ***  * **** * * ** ***  * *   * ***  *   *****  *  * **  ** *   *     ** * **  * ** * ***   **  ");   ****  ***** ***   *   **  ***** *  *  * ***   **   ** space for next prime

**  *  **  * **  * * **   *   **  *  *      ******* ***
 ** *  *     *     ** * ***** * ***** ***  *   ** * ****  *****  * *   ** ***  * **** * **  *** *         * * ** *  * *****  * ** **   **** **  * * ** **    * flag
    }



*** **  ** * *   ** *  * *  *  0;
}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output