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