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