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