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 <stdio.h>
int main()
{
    int n,m,i,j,c=0;
    scanf("%d %d",&n,&m);
    for(i=n+1;i<m;i++){
**    *  ****  *** *** *   * *  * ** ****   ****  **  * *    *    *   * 
 *  ****** *  * * *  **    * *  ** * **** * *   **  *   * ***  ****   * *  *
** ***** * *  **       ** * *  **        ***    *   *   * * * * * *** **  * *  ** * ** *** ** ***** **   **   *  * *
**   * * **  * ** ****   ********   **   ** * * ** * ** *  *  ****  * ** *** **   *  *    *   * *  * *  ***  ****   *    * **    *    * *  * * *** *
  *  *** *       **   * *    * * ** **** *** * ** * ***  * * *     *****    *   *       ** **   * * * **    *  *     *  **   * * **     *  ** *  *
*   * *  **  *** ***  *******   * *       **   *   *   * *****  * ** ** * **  ***  * ** **    ***    *****  * **  * * *** *   *
*  **  ** *   *  *  ***    * *** **   *  *    *     ** *  *  *  **** * * ** **   *  * **    *     *    *  *
 * * **   *     *    *     ** **** **    **     **   **  *     * **** *   ****  ***      *  **  * ** *** *** * ******  *****  ***** *    ***  * * *    ** %d",i);
  ** ** ****  **** *  *** ** * * **  **** **  * ****   ****** *      *** **** *  ** *  **    *** *  * **
**    *    *** * *  ** **  *    *    *   ** ***** *  * **  ***   * **  *  **  **     *
 **        *     **    * **** ** ****  ** ****   **** *  **** * * ** **   ***  *   if(i%j==0){
    *  ***** *****  *  *** *  *  *    *    * * *   *** * * **** *   * *** **** *    **   **    * * ** *  *  *  * * ********   
 ** ** ***** * * * *** ** *     * ***** **   ** ****  *    *  * *   ***  
        }
    }
    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 n1,n2,i,c=0;
    scanf("%d %d",&n1,&n2);

    for(i=n1+1;i<n2;i++)
    {
        int a;
*  *** ** *** ** **  *    * ***   **  ****  *  * *  *  *  *  * ***** **

* **** * * *   * *  **  * *         *  **  *   * *** **
** **************   *  *******  *** *  * *  **  ****  * **** *** **  * ** **  *****
  ** *   *  *   ** *   * *     **   *** * *** * ***********  * *  * **  ***   *  *   *** ** *
      * *   **   *   * ** *  **** *   *   * ***  * **  ******** *  * * * **   *  *  ** 
 ***   * * ****  **  * ****  **       ****   ** *    *    *  
 *  ***   *   *   * ** *  ** * * *  *  * **    * *   *     * **     ***   *  * **** *
*******     **   *    **     *         ** * *  *    *     *  ** * * ***  ******* * **  *  ** ****        * * ** **  
 **** * ******* **  * *** *** *** *   * ** ***** **  **  ** * ** * * ** ** *** *   *   * ***  ** * ***** ** ***  ***
**  *  *    **** *  **  *    * ** *  * * * *** * **  *** ***       **** *  ******* * *** **  ***** *  **  *  *  *     
**  * * * * ** ***  *   *   ***     **  **   ***  ** * *  *  **** *      * * ** *      *  * **   **   **  * * * **
 *   *   **** ***    * **  ********* *   **** ** *  **      * **  * **   *****   ** *  *  *   ** **     *  
 ** *** * * ** **     *  *    *  ** *** *  **  ** *** *  *   ** *  *      **** **  *****   *  *** *   *  * *
 *** **** *     * **   ***  * * **   * *  ****   * * *** *** *   * *******  *  * ***  **  * ***  *
*  **  * * * ** * * *    * *   * *  * * * ** *  *  * *** ** ** *     * ** **  **    * *  ** **** *****  ****   **** * **  ** ***  * ***  ** ** ***  %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>
int main()
{
    int n,m,d;
**   **  **    * ***   * ***  ***   **  * ** %d",&n,&m);
    n++;

    do{
*   * * ** ** ***** *****    *   **  *   *     ***    * * *  ** ** ** 
  **  * **     ** * ** ***** ****    **  ** * * *  *  ** ***  ** * * **       *
 **  *  **    * *   **  * ****    *    ** * *  **     *  *    *  * **** ** 
***   * ***  *  * *** ****   * * * ***   ** * * **  *  *
*   * ** *  *        **     * *  ****  ****   *   *    ** ** *** *   **    *  *** *  *** * * ** *   **   **   
   *   ***  * * **       *********   **  * *  * 
*    ** * ***   * ***  * **** *  *  

    while(n<m)
    ***   ** **  * ***   * *  ****  *** ** ** *** *  * * **   ****** *  *  
 * **   * *     * **** **   **    *  * ****  *   ** *    *  *   * **   * ***   *** *
   * ****   * *   *  *** *  **** * *  * *** * ***** * * ******* *** ****     ** **
     * * * *  ** ***  * **** *   *     *   ** **  * *  *  
 ** ****  **  * * *  ****  ***  ****  ** **   ***** *  * *  *  *  *** ***     ** *  * **  * * %d",d);
*  *  *  *** *** *       ** **   ** **  **  ** ** *** ** *     * 
*   *   *  *** ***   ***   **** **   **** ** *** * *  * *   ** * 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>
#include <stdlib.h>

int main()
{
    int a,b,i,j,prime = 1,cnt = 0;
*****   **** *** *** *** * *  *   ** %d",&a,&b);
**   * *****  **  *     ** **  *** = a+1 ; i < b ; i++)
    {
 * *    *****   *** ***** * *****        *  ** *       * * * = 1;
 * ***** * ** ** *   *    *   **     *  * **  ***  ** ** * ** * = 2 ; j < i ; j++)
**** **  *******    * * *** ** *  * * * ** *********
 * * *  *  * * *  *  ** *     *   * ***    ***  **   *    *   *  **  * * % j == 0)
** *       ***   **   *** ** *   ** ****      ** ******* *   **    **  * ** * ****  **   *   ***  *   ****   = 0;
  ********    *** *** *       ** *** **    *  **  * ***  
*** * **  * *    * ***   *** ** *   ***** *  * ****  *  *  * *  * == 1)
** ***   * *** **** ***  *   * ***  * ****  **  * **  
   * * ***** *  *   ****  ** * * ****  *   * *****   *  ** * *  *  * ***** ***
 ******* ** **    **   **   *  *** ** *   *   *    *   *** ** ****  ** ***  * *   * *** *  *** == 1)
   * * ** *      **  ***** * **  **  ** * ***      * ***** **  *   * ****        *  *** *** *    *    * **  **  * **   *   ** *
** *   ****   **** ******  **** ** *** *** **  ** **  *   *  ** *  * * *    * ******* *  ***  
 ***     * ** *     ***     ** ** **  **  * *   *** **   *  **** * ** * * * ** * *** *   **     *  ** ** ** **  * * * *   %d",i);
**** ** ***   **    * * **** * *****  * **  *  * *    *  *
    }

* ** *  **** * **** **   * 0;
}

Comments

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

Answer 5

Hidden content!
#include<stdio.h>

int main(){

    int a,b,c=0,i,j;

      *** *  *******  *      *  *    *       *    ***    **   ** * *** 
    for(i=a+1;i<b;i++){
 ** ** *  *        * *****    **  *  ***  ** * ***      * ***   *   **
***   * ****   **    * ***   **** *   *** **       **   *  ****  *  * ****  *** ** *
*   ***  * ** *  * *      **   **   *  **  ** **  *  ****  * ** * *  **** ***   * * ***   * ** * ** *******    ****  
*   ******* *****  **** ***  **    *  *  *   ** * * * *   * * *      *** *   * * *  ** * * *   * **************   *****    ***   ** * ***  **      *   * **   **** * * ***  ** * * *   *      *  **
* *** * * **** * **** *   **   *      ***** *      *  * *** * ** ***  ***  *   *  ******** **  *** ** ****  *  *     *** *    *  *  *      *** ** ** *  *  * **  *****
***   * * *   * ******     *  *  **  ***    ** * ** **** * ** *** * **** ** ***      ******  ** **  *** *   *   **  *  ** **   *** *** ** *  * *** *   ***  *   * *  * * * 
* ** ** * *  *** * * *** * **** * *        **   * ** *   * ** * ** ****   **  ** **    * ************* * * *   ****    ***** * printf(" %d",i);
*   **   ****** * ***   *  * * * ** *  *  ** *** * *  *  *  ** *  **  *** * * ** *
  **    **     * ** *   *** *   **    **  ***  **  ** *  **   *    *  ** * *****  *   ** if(i%j==0)
*   ******  *    ***** ** *   * * ** ***    ***  *****     * *    ****** *   * *   * **** ** * * ***
        }
    }



return 0;
}

Comments

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