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