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