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