Midterm Question 4 - Makeup

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>
#include <stdlib.h>

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

    for(i=a+1; i<b; i++)
    {
 * ***   *   **  *** *   *   *  * * *     *   *  *** * *   *   * 
*  **        * * * * **   ***  *  ** *             ***** ** **   j<i; j++)
*** * **   **** **  *** * *  *      ****   ***     **  
**** ** *  ****   *** *    *   **  *** *  ** * *** * *   *    **  *   ** ** (i%j==0)
*   ****  **     **** ** **  *  * *  ** * **** *  ** ****   **  *  * * *  
**** * * *     ********** *    *     ** * **** ***  *  **** ** ** *  *  *  *  *** ** *    *** ** * **  ****** *
  * *   *  * ***** * ** *   **   *** * ** ** *  * ** * *   ***   ******** ****     ****** * ** ** **   **     *
 *   *  *  ***** *  ** **** * ******    * * ***** **   *  ***  * * *   * **  ***   * 
 ********    *    ***  *  * ***      *    *  * * * 
 * *   *   * **  ** ** ** *      *  *****  ****** * ** (prime==1)
   ***********   ***  ** **  *  ** ***    *  *** ** 
****  ****** *       ***** ***  * *  * **     ** *** *  *  *** ***  **  * *   *  
** * * * **  ** **  *    **** ***     *   *  *     **** ***  *   * * * **   *    * * *
***   **      * * * ** ***  *  *     * *     **   *** *  *** **   *** *  * ***     **  **   *   *    *  **    *    * *  *  *
 **     *    * *    * *  * * ** ** * ****** *   *    **   *  * *** *** *  *   ** ** **
******     *** *   * *  **** **   *  * ***    * * *  **   ***  ** * * * * ***** * ****** ********  * ** **  *  * ** %d",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(void)
{
    int m,n;
    scanf("%d %d",&m,&n);

    int i,ip,j;
    int c=0;
    for(i=m+1;i<n;i++)
    {
**  *       **   ** ** *   **** ** *  *   * **** * * * * 
 **   **   *  ** *** *  * **  *   *   *   *** * * * **  * **   *    *
*  * * ** *** *    ** *   ** ** *****   ** *** **** ***  * * 
 ** *  * **** * *   *  ** **     * * * *   ***    *   ** **  *** *  **   *** **** ** **  **  *  
 * ***  **   *  * * **  *       ** *  *  *  *** * ***  **  **** *  ** **    *    ****  *
  ***   * *   ****    * *    *  *   ***  *  * * *  *       **** *  * *****    * *****  * * *  *******       *   * 
** *      ** *   *  **   *   ***  * *  * * *    **  *  * **  * **    ****** ****
*     **   *  **  *  ** *** **   ******* *   *
 *   * * *  **   *  * **  ****   * *  * * * * **** **  
        {
 * **   **  ** * * *      ***  **  ** *****  *   ****** * ******  ***** **   *    
  ***** **  **  * *  *  *  ** * *  *   *    *  *   *  *****     ***    * ****** ***      
 ***      *   *  ******** *****  **  *    *** ***** *** ****  *   ** * *    * 
* *   *  **       *** *** *** ****   ****   ***  *****  *** ** *        *     ***  *  * *   ************ *****  ***** **       ** * 
********* *  **** *  ** * *** * *   * * * *     *  *** ** * * ****** *     **  ***  *
* **    *** ** ***** ** *   ***    ** ***  **** **  **    *    *  * ***  *******
 ** * * **  * **** * ***   * ****  * * ** ****   ****  *********** ** * *   *  
     *    ****  ** ** **** *     **   *  * *   ***    *    * *   * *  *  ****       **  **  **   ** ***    ***  ** %d",i);
*        * *     * * ** * * * *  *** * ** ** * * * *  **  *  **  * * ** ***  *   * **** ****
*  * ***   ***  ** * ****  **** ** ** ** ** ****  
    }
}

Comments

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