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