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