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