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