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