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