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