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