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