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