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