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