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