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