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