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