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