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