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