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