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