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