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