Midterm Question 4

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 ***    * *    * 
#include **  ** *  **  * 

int main()
{
**  * *** *      *       * * * *  *** 
* *  **          **** *** *       *    **  *********   
* * *  *  * * **  *   **  ****** *  *  **      ** **   **** 
*     **   *****  
* **** * ** *  ****  **     *****  ** *    *  *****  
***  ** *   *   ** * * * * *  *** ** *
 * **      ******** *****  * * **  ***  ***** **   ** **  
 **        * *   *** **   * ** * *   if(i==j)
*    ***    *  ***  * * ** *** * * *  * *   {
 ***  ***        **      ***** *  * *    
** *  *           ** *  ****   * **
**  *          ***** ** **** * ** **      *    ** *  **  **   * *  
**  ** *  *           **** * *****    ** *** *   c++;
**      * *** *** ***    * *  *    *** ** **     *  *
***   *    ** **  *   * *  * * *** * * ***     *  ** 
 ***     *   **   *  ** **      *  *  *   *  *  ****   *     ** **  *
** * *       *  ****   ***  }
 *** ** *  ***** * * ** ** *   **  ******  **  * else if (k==0)
*      * *    * *** * *   *** *  *  * * * ****  break;
   *  *    *    *   **** *  ** * *
**** * ** * *  **** ****     * * ** 
** * *******   **  
*  ** ** * ***** *  * *    **   * 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 x,y,i,j,flag,count=0;
    scanf("%d %d",&x,&y);
    for(i= x+1 ; i< y; i++)
    {
   **   **   * *  * *  *    ** *  *** ****  *   ** * *   * *  **** = 1;
***  * ** ***  *  ***   ***** *** *    *   ** *     ** * ****   **  = 2; j <= i/2 ; j++)
        {

*****   ***** *  *  ** ** *  ** ** **** ***  * **  ** ** * *  * *** *** * **** = 1;
* * **    **** * *** ** ** ****      * **   *   * **   **  *      * ***   *  ***  
** *** *** ***  * ** **  ***      * ** * ****    ** ** * * *  * ** * ****   * 
****      *   ******** *   * **** *   *    ** ** * *  ***  * ** * **   **  *** **  *   *   *  *** ** *** *** ****   = 0;
 *  ** ** *** **        * * * * * ** **   *   *   *****  **  ** ********   **    * ***  *  *       * ***
*** * **   *** **  *   **  **  ***** * *  *     *** *  * * * * *  * *******     ***
        }
********** **** ** **    ****  *   *  *  ***  *  * *  * **** * * ** *  * * ***    *  
* *** **  *  ** *  * ***  *  *  *  *****   *** **     **  ***** *    **   *   
 * * * *    *** *  * ** ** *** ***      ** *  ***    *** * * *  *         *  *  * *  *** *** * *** *   *    **
   ** ******    * ** **   **   ***** *  * * ** **   * ***  * *****    ***   *****  * *** ***** * * **     *    **   
 * *  *  ** * * * ***  *    *   *  * *** **** ** **  *   *** *  *  ** ** *  ***  **  ***     *** *** * ***
 ** *     ** * **  * ** *** *** * ***** *    *  *   **  ******* *** * ***      * *  *** **  * * *   **** ***   **      *  **** **  *    *** ***    
*  ***   * **    *  ***** *     *    *  **    ****   *    * * ** ** ***     **     * *  **   *    ** ** * *     *  

*   *** **** ** *   *     **  *  ***        * * * **** * * ****     *** *  *    *       ** *****      *
 **  ** ** * *  *  ** *  **  * *** *    ***** **  * *    ***** * * * * ****  * *       *** **  ***  ** * *  * *  
**  *** **  * * ***    * **  **   * **  * **** ****  *   ** *  * *  **  *  **    **  ***  *    ***** *    * ********* ****  ** *  **  ** * * * %d",i);
  ** * ** * * ***** *    * *******  **  * *  * *** * ** ** * ****  **** * * ** * **  ** * *  * ******  **** 

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



    }
    return 0;
}

Comments

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

Answer 3

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

void main()
{
* *** * * ** * **  * * *  * ** num1, num2, i, j, flag, count = 0;

**  ** **   ****  ** *      * ** **   *  %d", &num1, &num2);


*** * ** * ****    ******   * (i = num1+1; i <= num2; i++)
    {
 ** ***  *** *  **** *  **   ****  ** **** *** ** ***     * = 0;
**      *  *** * *** * *  ****    ***** **  ***  ***** * (j = 2; j <= i / 2; j++)
 * *** *** *   *   ******     **  **     * **   **    *    
  **  **  **  *  *** **  * *     *  *** * ** **      ** **  * ** *  *****     ((i % j) == 0)
 *  * * ******  *    ** *  ** * * * **** *        *   *****  *   *     ** ** *  *** ***** 
 *  * **** *  *  *** *** *    *  ***** ***  *     * * ** * * **** ****** * *** ****  *    *  ***** *  *    **  * ** = 1;
     *  *   ** **   **  * **** **        ***  *  *  **  ***   *  *  ** *** ***    ***** *** ****  ** ** ** ** ***  
** **** * ** ** ** **  *  * ***   * ***   **    **  **    *  ** *** * * ******    
******  * *******  ***** **  ****   ** ***  ** **  ***** *  
  ** **  * * * *****  * ** * ** *  * * **** * * **   * (flag == 0)
*   *    ** **** **** *** *    * * * ** * * *** **  *   
*   * * * ** * ****** * ** * ***     *****    ***  *  **     **** *  ** *  ** *  **    ***   ", i);
*  *     **  * * ****   * *     *   * **  * *   *    * **    *** * * **  ** ****** *   *  **
**    **** ******        *  *** *** ******  **** ***
    }
}

Comments

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

Answer 4

Hidden content!
 *    ****** *  *


main()
{
int   *
****  * ** *****  ***   * *  (n * * *  **  *
*          * **   ** ***** 
*  * **   * 
** *** *   **** **  ***** * * ** *


return 0:
}

Comments

prog.c:4:1: warning: return type defaults to 'int' [-Wimplicit-int]
 main()
 ^~~~
prog.c: In function 'main':
prog.c:8:9: warning: format '%d' expects argument of type 'int *', but argument 2 has type 'int' [-Wformat=]
 scanf("%d %d",n,m);
         ^
prog.c:8:12: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'int' [-Wformat=]
 scanf("%d %d",n,m);
            ^
prog.c:9:16: error: expected ';' before ')' token
 for(i<n,i>m,i++)
                ^
prog.c:9:16: error: expected expression before ')' token
prog.c:13:1: error: expected ';' before 'return'
 return 0:
 ^~~~~~

Answer 5

Hidden content!
#include <stdio.h>
int main(void)
{
    int n,m,i,flag,cnt=1;
    scanf("%d %d", &n , &m);
    if(n<m)
    {
        for(n=n+1; n<m; n++)
        {
            for(i=2; i<=n; i++)

               {
   *   ***  * **       ********** *  * ***   *  ****  *   *   *  *** **  * *  *** **      ** * *  **   ****      *       *  *   *** 
* ***  **  *  ***  * ***   *  * *** ***     *** *  *  *  *   *   ** * **    *** *  ** ** *   **    **** *** *     *      **** && n==i)
* * ****   * * ********* *****    **  *** **  * **   ****** ** ** **  ** *      ***   *      *** *  *   * ***  ** *****  *******    **** * * * * *** ****     *
 ** **     ***  ****  *** *   ****  ** *** ** *     ***  *  ** *  **********  *  **   *   *** **  **** * **  * * ** * *** *   * *  ** ***  ***** ****  **     **   * *  *     *  *
  ***   **    *** ***  **** ***  **   *** *  ******  **    *** **  ** *   **  * * *** **** **    *** ****  **       * * ****  * **    **     ***   ***     *******  ** * ***  *  *  * * 
* ***  ** *   ** *    **  ** ****** **    *  ** ****    *  *   *     ****   **** *  *  ***     **    *      ******  * *    ***  * * *  *** *** *  *  *  * * **      * *    *  *  ***  *  *   ** **  * *******  ****   **
* ** *  ** *** *     **  * *  *   *  ***  * ***     ** * *    **  *****  *  * *  ****  *        *  **   ***     ** **  ******    **  *  ***** *     ***     **** * * ***    *    * *** **** 
**   * * * * **  **   * *  ** ** ** ***  * * ****   *  *  * * ****** * *    ****  *** *********  * **** * **  ** *   * * ** **    ** ** * *    *         ****   ** *        * *     ***
 *   ** *  * *  **    *    ***** *****  * **   **   * *  * ** * *** *    *  *      ***   * * ***** * *     *  *  *  *  *      **  **  * ** **   *   *     *  **  **     *** ***** *
  ** **** *******  *  **  ***** * *  *** ***    ** *  *         **** *****  ***   * **   * * * ***  *   * *****  *  *  ****** *** *  * ***  *** ** * *** *     * ** * *  **  
 * ** ** ****   *       * ******    *** *  * *  * * *  *  ** * *           *     * * ** ** *  *       * *     * * ***      ***** *   *   ****  * *   * * * *  * ********   * ******  *** **     **** %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 6

Hidden content!
#include<stdio.h>
int main()
{
    int x,y,i,j,flag,count=0;
    scanf("%d %d",&x,&y);
    for(i=x+1;i<y;i++)
    {
* * *  * ** *    ****** *** **    *  *** *   * ****      *   *    = 1;
**  ****  ***   * ****** *  **  *    ** ***     *******  **     ***  * ** *    
        {

 *     *   *    *  *   **   *      *** ***  ****** * * ** *  ** *  *  *** * * *  * * 
**     ** * **** ****  **  ** **** **     * ****   **   * * *** * **  ****  *
** *  *   * * *** **   * *      *  *** *  *  * *         * **   ** **   ******* * *****    * *    ******  = 0;
*    *   * *****  *** *** *    *      *    *  **     *** ** * ** **   *  * *  ** * *** * * *     * * *     ***  

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

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

**  * *     *  **  * * ** *      ****** * *******   *  * * *    ***      **   *  * * ******  *** ** * * ******* * ****
***   ****** *      **    **  *   *     *  **  * *  * ** ***  *   *    ** **** **  ** * **    * **   ***      ** *  
  * ****** *   *  *  *  ***  ****  * * ***  *    **** ***  *  ****** *** ** * * * ** **    *  ****** ** ****  * *  * ***  * * *******  *** %d",i);
*** * * ** *    *** *   *  * ** **   *   *    * *****  * ***  *** * * *   *  *   * ***  **  * *****    *  ****  **

***  ** **    **    ****** **   *   ***  * * *   *       *  *  *    ***
        }

    }
    return 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>
int main()
{
    int x,y,i,j,flag,count=0;
    scanf("%d %d",&x,&y);
    for(i=x+1;i<y;i++)
    {
**  *** * *** *   ** *  *** * ** **  **  **      ****    *** ****    = 1;
   * *** ** * * **   ** *   *   *  * ** ***  *    * ** * * * * * * *** *** * **  
        {

    ***** *  **     ***  *** ***    *     *     * * * *     ****    ****  *  *** * * ***
**** ****  ** *   ** *  * **  **  * * **** *      *   ** *  * *** ***   ** * * **    ***    * 
*** ** *  ***   ******* * **  *** ** * * *   * * **** ****   *****     ***   *** ** *     *    * * ***   = 0;
*  * *** **   ** *  ***** *** **  ** * **   ** * * ***** * * **  ****    * **  *  **    * *******  ***   ** * **  *  **

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

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

***  **** ** *****  * **  * **** ** **** * *** *  * * * * ****      * **    ****** * ** *   *     ***  *   *  *
  **** *   *  * *******     * * *     ** *  * **  ****   *   **** ******* *** ** ** ** ** **** ***** * ** * *  
** * * **  ****** **    **** *  * * * ** *  ******  * ***********  ***  **   **     *  * *  *** * *  ******* *   * **   * *   *  *  * **     %d",i);
***   ** **  **  ** ** * * ***  *  *****    * *  **   ***  ** ***** * ***** *** **  * ** **   *** ****     *** *****

    ****  ***  **** * *** * **  **** * *  *** * *  ********   **  * *            *  *
        }

    }
    return 0;
}

Comments

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

Answer 8

Hidden content!
#include <stdio.h>
int main()
{
    int n1, n2, i, c=0;
    scanf("%d %d",&n1,&n2);
    for(i=n1+1;i<n2;i++)
    {
*  *  ****     *   **  *** ***   **  **  *** * ****    ***   ** a;
  *       ****** * *** *  *** ******   * * *** ** * * ****
***    **** *   ******* **    ** ****** ***     ***     ******* * 
** ******  **  *  * ****** ** **   ** *       * * * **
**** ***** *   * *****  ****  ** * ****** ***  * ***  *    * ***    **** 
** *        *  * *    * **   * ***** ***     *   ****  * *  **
 *   * **  **  *   ******    *** * *   ******* ** ***** *** *  * *  ** ** **  ****   * 
****  *  ** * **   * *   * **  *  *  * *  **  *    *  *  ***  * **** ***** * *
*  **** *** **    * ** *  **  ****       * ** *    ** *   ** *** * ** **      **  *   *****        ** ** **   **  ** ***
*   *    * ** *  ** **  *    *** *  **  *****   * * *   *   *  * *   ** * ***  *   ***     **    *****    *
*  * ***** ***  **   ***       *** **     **  **  ***  * * *  **  *     ******** *  ** * *  ****** ** *  *   **  ****  *     ** **   * * **   *** *** i);
  * * **  * ** *******  ***   * * * * *  * *   *  * *      * ** *  ****   * **      * ** ** ******  ** **  * ****  * ***  * *** * **  ** *  **   
* * **    ** ** ****   * *  * ** *     ** ** * * *   **    * **** * *  *   **   * ***  * ****      ** * *
** * * ** *****  ****       *  ** * **  *** ** *  * *   **** ********     ***  ***  **  *** *  * ***** * ** **
     *******  ** *****  * *         *** ** *  ***   *    ** *      * ***  * *** ****    **  *    ** *  **** &d", i);}
  *** ***       *  *  ** *** * **** *   * * **  **   **  ** ***  ** *** *   
    }

    return 0;
}

Comments

prog.c: In function 'main':
prog.c:22:25: warning: too many arguments for format [-Wformat-extra-args]
                 {printf(" &d", i);}
                         ^~~~~

Answer 9

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

int main()
{
    int a,b,c,d=0;
*** * *   *  ***   *      ** * **  * * **  *** * ** ***  ** 
    for(a=a+1;a<b;a++)
    {
**** ** * ****     *** *   *      ****  **  ** * ****** *  **  * * **
        {
 * * * *  * * **  ** **** * * *****   ***  ** ******* ** ** ** *  **   **  * ****** *  **
*  *     ******  **** ******   *****  *  *  * * * * *** ***     **  *    * *   **   *   
*   *    *    ***    **  **** *  * ** *** * *** *      * *  *** * * ***** **  *** ** * *   * **   *   *** * *** *
* ****    * *** **  *** *    **  *   ***  * ***** *  *   **    *   *   ***** *   *  * **   ******   *** ** ** *
****  * * * ***** **  * ********* * * *   ** ******  **  ***   * ** **  ***      * * *  *  ** * *** * * **     ******       *    *  * **** *  *     ** **  *  
** ***   * ***   ****     ******  *     **  ** *       *** * * *** **  *   ***   ****    *  * ****     ***   *** ****    **  ***** ** *
  **   * ****   ****  * *** *** **** * * **** * **  **  **  **** * * * **     * * *  *** **  ** ***  ** *
*****  * * ***  *  **  ** * *      * **        *    ***   * *** ** **   **** **  *      ***** * *   **  **
*  *   *      **      ***    * ** *** * ** *  **  **  **  *  *********  * **  * *    ****  ** *  **    ** *  *       *  **    **     * ** %d",a);
***** *  ******** ******  **    **** * * * *****  **     * ***    ** ** ****
    * * ***  **  *  ***** ***  *   ** **  **** **  * * * * *** ** *    ***   *   if(a%c==0)
* *    **** ** ** *  * *** **   * *  ** *    * *******  *** **   ****  * *     * 
  *     ** *    **** * *** *** * **   * ** *** *  * *  *****  **  *  *   *** ** *** **   *   ***    *   ** 
   *  ** * **     ** ** ** *    * *   ******  *** * * **  ***  *   ****  
        }
    }
    return 0;
}

Comments

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

Answer 10

Hidden content!
#include<stdio.h>
int main()
{
    int x,y,i,j,flag,count=0;
    scanf("%d %d",&x,&y);
    for(i=x+1;i<y;i++)
    {
*   ** **  * ** * * * *  *   *   * **  ******         *   *****   *  = 1;
*  *  *  * *** **  * *  **    ****   **** * ***  *** *   * **** * ***  **   
        {

 *** **** **  *  * **  *****  ****** * ** *            **** *** *  * * **  ** *** *
*** *  *** ** *  ***     **   * * * *  **  *****   ** ** * * *   * *     
 **  ******   ****  ***  *  **  *     *  ***   **** *  **** **** **  **  *** **     ** ****   * ***    ** = 0;
**   * * *** * *  **  *  *  *   *** **  *  ** ** *** * ** **    ***   * **  ******** * *  * * * **   *  ** **** **

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

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

*   *****    ** * * *  * * *   *** * **   **** * ** **    ***   **   *    *  ** *  *  *** *   ** ****  *   *  
* ** * * **   *   * **   * ** **       * * ** *** *   *     ** * * ** * * **  **  *** *  *  *** *    *  
 * * * **  *  * *  ***  *****     ** **   *   **   ** ***  ** ** * *      *  * **   *  *  **  **        **  ******  **  * ** ** **   **** ** * **    *** * %d",i);
*    ***    * *** **  *  ***  **** *    * ***   *  *   *  ***    ** * ** **    ** **** **  ******  * **   

  *  **** **** ** * * * *  *** *** *    * * *  *  *     *  * ***   * ** *** **  
        }

    }
    return 0;
}

Comments

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