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