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