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