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