Midterm Question 4

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>
int main()
{
    int n,m,i,j,c=0;
    scanf("%d %d",&n,&m);
    for(i=n+1;i<m;i++){
** **  *  **  **  **    ******  * * ** * *   ****     *  ** *****
 *  ** *  **** ** * *  **** ****  ********   ** ***    **  ** * * ** *****   ** **
  *   *** ***** *  *** **   *   ** * ****   ** ***    ***** * **  *  * ***  * *** * ****  *  * **   **    **  **  
***  ** ** * *   *   *   ** ** ****  **** ****  **** ** *  *  * *    **   *   *****  * *   *  ***    * **    *    *  ***  * * ******     * *   *  *   * * ***   
****  *    * ** ** **   *    *  ****    * * *  *  **  *   *  *  **  * ****** ****** ** ** **** * * ** *** **       *    **** ** **  *     **  *** 
*       *    **  *  *  **    * **   *   *     *   * ** * *   ** * * **  **** * * **   *  ****   **
 * * *     **  ** *** **  *** * *  **** **  * **    *  ** * ** * * **  **  **** *     * *** *** *  *  ******* *  *
*  *     *  ****** ** ***  *  *    ****  **** * * * **  *  *  ** * * **** * ****  *       *** *****   ***   *  *      ** ** ****  **  ****** ** %d",i);
* * ** *** *** *  *****  **  * *  *    ** **   *  * *     ** *     ** ** * **   * *** * **** ***  ** *** ** 
 **  * *  * ***  *    **  * ** *****  *  * ****  * ** *    ** *  *** * *  ****   ** *  * 
*  * *  ****     ****  * *** *   *  ** *  *   * * **  ****    * **  *   ****   ****  *   if(i%j==0){
*       * *    *** * **       * **** *  **  *    **** *  **  **  ** ***   **   ** *   *  ** * *    * *    *** * * *  
**   **  ** * ***** * * *  *** * **     **  ** * ** ***** *** ***   **  * *  * *
        }
    }
    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()
{
    int n1,n2,i,c=0;
    scanf("%d %d",&n1,&n2);

    for(i=n1+1;i<n2;i++)
    {
        int a;
 * *    **** * **    ***     * * *   * *** * ****    *   **     ******* 

*   *      *     *** *   ** * ****  *  ****  * *** **  * *       *
** **** ** *   ** ** *** *    **** *    * **** ** ***  *** * * *      **  *** *
 ****    *  *    * * * ***  * * ** **** * *  **         ** *  * * * * **  *   * *  *  ***
      * *   **   * * **** *  * **  ***  *   * ***  ** *   ***  * ****    ***
*    ** ***   *********** * *  ***** *****   **** *  *** * *  * *
**   *** ***** *    **  * * **  ** *  *****  * *  *  *  ** * ** * * *** * ** **  **  
*    * **    ***   * *    ** *** ***** *   *   *  ** *  **     * * **   **** *   **  *** *  * **   *** ***  *   **
    *  * * **     ******* ***** *** **** *  ** * ** **   ***** *  *    * * **  *** **** *      *  *
* *   *   ***** ** **     ***  ***  *  *  ****  *  ***  *  * ** **       ** ** ** *   * *** **         * *   * * * * *** 
  *  ** ***     *  * *  *** * *   * ** * *********** * ** *    **      * ****   **     **  **** * **  ***** *  ** **
   *   * ** ******   ******  *    * *** * *   *  ** *  *    ***   ****  ******  *  *    * *    * *    ** **** **
*** * *** * * **  * * ***  **  * **  *** *   * *   **** * ** ***** * *   * **   *** **  * ** * *** ***    *
 **  ** *  *   * *    ***   ** * * *  ****  * *** **  *** *** * *    ** * **  ** ****     * ** * * ***
* **** *****   * *** **    *     ****  *  ** ***  **    *   * *  * **  ***   ***   *   ****      ***    *      ****  ****  ***       **  ******  %d",i);
  * *** * ** ***    ****   ** *** * ***   *       **  ** *    ***  **  *   * ***    *  *  * *       ***  *
 ***   ****   *     *  ****  ** * ** **  *    * **  **        * * ** *     ***   *
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 3

Hidden content!
#include<stdio.h>
int main()
{
    int n,m,d;
* *** **** ***  * * ***  * **  **    %d",&n,&m);
    n++;

    do{
****    *** ***    *  *           * *** *  ****  **   * **   *** **  ** **
* **  **   ****   **   **** *  *  ** * **  *  **  *  * ** * ** ** *  * * ** **  ** ***    *** *
* *  *  ***  * *          * * ******     ** **  ** **    ** **     ** *  ***** ** ** 
**  *** *  ***** * *  **   ** *     *  ** * ** * * *  ** *** 
 * * **   * **  **     **  * *    ** ** * **** *           ** *   ******** * *** ** *   **   ***  *  
  **   *** *****    ** **  **   ** *  ***  **  *     *
 *  **  * ***  ********   ****  * * **

    while(n<m)
*** * * * * * **     *  ** *  **  * ** * * ***  *    **  * *  **  * *****
 ** * * ***** * ** * * ***          *** ***  ** *    **  **** *  *****  * ** * **    * * *   *
*   **  * * **** * *** **** **** *** **    * * **  * *   ***** **  * *   *  **
 *  **** *** *  * ** * ** **  *     *   * * *  ***   * ****
  ******  ** ** *****  ****** * **     **      **     ********    * ** *   ***   ** * **** **** %d",d);
    *   * ** *** *  **** ***   ***** *  **  * * *   **** ***
 ** ** * *  *** *   * *** ***  *** ** * * * * * * **   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 4

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,i,j,prime = 1,cnt = 0;
  **** * ** * * ****    ****** *    %d",&a,&b);
*  *  * * ***  **      *****  = a+1 ; i < b ; i++)
    {
  ** * ********  ****  *** *  ****   *   **     *   ****    = 1;
  ******** ***  **   *   ****   *  *  *   * *    * *   = 2 ; j < i ; j++)
***  ***  ******** **  *****     * **** * ***  **
* **     * * *  **     **     ** *  *****  ****     *  ****  **   *   **** **  ***  **      % j == 0)
 **  ******* *  *** * * *** *    *  ******** * **   * *****  ****** * * *** * **     *  **       **   ** = 0;
*** *  **** *        ** * ***   * **   ** **** * **** **
     **   ** ***** ****** *  **  ** *      * *** * *     == 1)
 * *   *  *        *  * ******  ** *** *  *****
 *  ** * **  *  * ****** ***  **  *** *******   ***   * *** *** *** ***  **  *   * * ****   
 *   *  *****    *** ** ***  *  *** ***** *** * *  * ***  ******  ***     *  * ***  == 1)
    *   **  ***      * ** *  **   ** ** *     **** *        *  ** ** * * ***  *  **    ** *    *  *****  **   ** *  * * ****   
  **  * * *  * *  * * **   *  * ** **  **  **   **   ***** * ****** ***   **  *  
****  ** **      *  ****    **      **  ****  ** *****    * * ********    ***    *      *  * *     **    * ** %d",i);
    * ** *  ****  ***     ***  *   *     * ****   * ** 
    }

**** *  *** **  * ** *     **    0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 5

Hidden content!
#include<stdio.h>

int main(){

    int a,b,c=0,i,j;

*  **** ** *  *** ** **   * *  *  ***  *  *      ****   ** ****
    for(i=a+1;i<b;i++){
* * ** *  *  * *  *****  ******** *   **      ** **   **  ****** *  ** *
*   *   * *  * **  **  * **  *    * *   * * ****   *** ** ***  *****  * ***   *
***     *     * * *** * *  *   ***   **** * **  ***   *** * * **  *** **** ****  ***       *** *   *   *   **  *  * *
* **    *   * ****  ** ** * ****   *** * ******** **  *  ** * *** ** **    *** ******* ** ** ***** ****         * *   *  *     *    *** **  ** *  *    * * **    * ****  * 
****  *  *** * *** * **   **** *  *  *    *  *    *   *     **** **  *** *  *    * ***   *  ** **** * * *  ** ** * * ***   *    * * *  ** * * *   **  ** * ***  **       
     * ****  * **  **** * **  *    * *** * *        *     ** * **     *** * * *****    *  *  * *  * *     ***  **   *   ** **  *  * **    *** *  * *  ****  *      * 
*  **  ****** **  * **   * **   * **     ****    ** * ** **  **  * **** *** **   *   *    *  ***** *   ** **     *  * printf(" %d",i);
*   ****    *** ********  * *   **  * ***     * ** ** * ***   *  * *    * *** ****
     **  *    * *   * * *** ***  * ***  * * **  *    ***    ** * *** *   **   **   if(i%j==0)
  ** * *         *****    *  ***  **  ***   *   **  *** *  **    **   * **** * *   * * *       ****   *  ** *    *  ***     
        }
    }



return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output