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