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