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