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