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