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