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