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