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