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