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