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