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