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