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