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