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