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