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