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