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