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