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