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