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