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