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