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