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