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