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