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