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