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