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