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 a,b,i,j,k=0,p=0;
int main()
{
 ** **  * *** **  * * * *
*   **  *** ** ***  ** *
//if ** **  * *  **  *** * *      *        * ***  * ");}
for(i=a+1;i<b;i++)
{
 *** *   ** * *  * * ** *** **  ****   **  *** *** *





//i=7;
  * *    **  **   *  ** **  ***  * **  **    **
  **   *  ***   *   * *** * 
if(i%j==0){k=0;break;}

k=k+1;


*    *  ***  ****    *** *** *** *    *    **   * *    ****  
  **    ** * *  **  * ******

if(k==(i-2)){

 ***   **  **   ** ** * * * *****  ******* *** ** *   
  ***   * *  ***  **** ****  *  ** *  *  **  * *  *   **     *  *** *  * **  **  *  * * * ***  ********* ** ** * 
     * **   ***  **      ** ** ** * * ** * ******* *    *   **** ***  *  *    *   *   
  * *        * * *** * *  ** * * *  * *  **  *  **      *  *    * ** ** ** * * *  * *  *   * **   * * %d",i);}

*  ****  *** ******* **      *  **** *** * ***   *  *  ***    ****** **     ** *  **

}
}

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 n,m;
* *** *     * n number");
** ***    **  * m number");
 * ** *****     ** ***   *** ***  ** ** *
 ** **    ***** * 
* ** *   ***     ** ***** **  * * **   ***    
  * *   ** * * * *****   ****** *** *     * * * ***     *  *** ***  * **   ***      *
  *** ****  *** *        *** ** *** ** * **** * * *   
 **     ** ** **   ****
  ** *   *   **   * * **  *** ** * **  *   
}


return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
    int a,b,i=1,count=0,space=0;
    scanf("%d %d", &a, &b);
    for(a=a+1;a<b;a++) {
**  ** *   ***   ** ** *         ***    ****** ******* ** *  * ** {
    * ***** *  **   *   ***   * * ***** * ** *    **   * * *  *  * ** **     *******  * {
 *   ** *** ***     * *  **    *      *  *    *   ** ** * **   ** * *      * *       * * ******** *   *******   * **
 ** *    *  *   ** * * ** *  * *** *    *    **   ** ***  ****  ***  * * * **   *  *
 **     **    *** *  ** **   * **  ** ***  ** **   * *** ***  *    ** 
*  *  ** *      *   **   * *  *   * *  **   * 
***  ** *  *****   *********** ** **  *  * *  *****     * *  *  {
*   *    **  *  * ** * **         *  *      ******  * *** * *  * ***       *   ** * ***** {
 *    ** * *  *  **   ** ***  **    *  ***     *    * * ***** *  *            * * *  ** *     * ****  ************ *  *** ** * ");
          ** * * ******      *  * **   ***** *** *   *        ******  **** ** * *  *
 *  * *  * **   ** ***       *  *** **    *******  *   * ** **  ** *  *  * * **  *  *   ** ** * * * * **  a);
  **    * *       ** *     * *    *    *     **  **** ***      *    *** ****   * *  *****  * **
  ***  **  ******* *   ** ** *     **   *     
    *** **    ** ******  * * * ** ** *  ***   *  **  
  * *     ****** *  * ***         * ** *** **   * * **     **  *
    }
}

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 (void)
{
***  **  ** ****** * *** ***    n,m,i,cpt,c;
*  ***    *  **** *  **  *   *** **   * ***  ** * * *  *
 *   *  *    ***  ** * * * * 
    do
    {
*** * **  * * *   *** * ** * * *  *  * ** *** * * ***    *  *  *   * ****  
  * * **  * *     **  **   *** * ***
 ** * *** ** * * * *****          (i=n+1;i<=m-1;i++)
    {
***    * * *     *    * ** **    **** * **   *   *** *  *  * (cpt=2;cpt<=i;cpt++)
 ** * *** *  * * *   *  *  **  ** ******  ***   *   * 
 *   * * ****** **     ****** *    *****     * * * * *     ** * ** ** *** *   ** ** (i%cpt==0)
*   ***  ****  * *** *  * **  *    * *    *  ** *   ***  ** **     *    * **** ****  *    
  *** *** ** *  **** *     * *** ***     **  *  *****   *    *  **   ** **    * *     **  * *  ***** **** ****  ***
     ** *  **   *** *  *** * **    ** * * *  *  *** **    *  ***    ****
  *  **   **   *     ** * *** *   ** ** * *  ***  **  *
*****  *     **  *****  *   * ***** * * * **  * *   (c==1)
 *    *  ** *** ***** *     * ** * * ** ** *     * *  * *     
*  **** *** *   *  **  *** **   **    * **  * ******* ***** *  * **  ** ***  * * ***  ******    ",i);
    **  *** **   *   *** * *    * *  *   * *****   **
*  *  * ** ** * ** ***   *  **  ****  *  ***   *
    }
  ** ** ** *  ** *      ** * * *   0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 5

Hidden content!
#include ****** *****  *   
int main(void)
{
 ** *  *** **     * * * ***  num,j;
   ****   **  * **** *      ** * **   

** * **   *  ***       **   * ** ***   ** **     ** j++)
**** **   ** **  **     **     **** *  **   *   * **  * **  **   * ** * 
*   *        * ** *  ****    ** ****  ***  ****** ** **** *      ***   * * **  *


** *          ***** {
 *   *     **  *   ***   ***    * * ** ** * ****  * ****  * ** *** *   *** ***  ***  *  *** ** *    *  * **  ** * * * 
** **  **  *    *   **     ***    * }
**        *        ***** *     * *   * *  ** * *  *  *  * *   * * ** *   * ***   ****

* *        {
***** *****  *** *   ***  *** ****  *** **       ** *  *  ****** ***  ***   * *  **   * *** **    *   ** * ****
* ** * ****  ** * *****  *  *** **   *     *****  ***** 
****** *    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
#include **  *** * *  * *
int main(void)
{
 *  * **   ***  *   ** * *    **  num,j;
 *  *      * **      *  ******* **       * * 

     *    * *  * *** ** ***  * *** **     *    * *     *    ***  j++)
  * *    ** * *  **  ****  *  * **** * * *** ***  *****  ***** * * 
****    *          * **  **  *   *** * **        ** ***   *   ** ***  **   


*** * *     * ***  * {
 *  *     *  *    **  **     * * *****   **     **    ****** ** * * *  * ** ** ******* ** *  **** *** * **** ** ** *         
*   ****  * *** *  ****  ***    }
***   *   ** * *      ***        *  *    * ****   *     ** * * *** ***** *  * ** ***    *****  *

    **        {
*  *   ***** ***  **  * *** ** *** *    ****** *  * *     *** *** ** * ** *   *  *  *      * ** **    * ***   *
** ** ***   **** **  * **** ******** ***  *  * *  ****  *
 *  * *   }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,m,i,PrintedPrime=0;

int IsPrime(int a){
**     **  **    ** *    * *  u;
*  * **  *   ***** * ** **   ** result=1;
** ****     ** * * * * ***   * * *    ****  
* * ** ** *     ** *     * * **      *** *****  *       * * ** ***   *  = 0;}

* *  * *  *** * *** **  **
**  ***  *  *** ***   * *** ** * result;
}
int NextPrime(int a, int limit){

* * *   ****  * *  ** *****
* *    ***    *  **  * *    u;
**** * * *  *     **   e;
 * ***** * * **  **       * result=1;

***   *  * **  *** *  * **  ** * ** * ***
* ** *** ******   ***** *  **  ** ********* ** * ****   * *** * || a==1 || a>limit){result = 0;}
****   * *  * **** *** *

**** *  * *  **  *** * **   * *   result;
}


int main(){
 *** *** *   * * ****     ** ** ****** %d",&n,&m);

*   **   *** *  *  ***  *  * 
 ***** **    ** ** **   * *** ** 

 **    * *  *      * *  **** (i=n;i<=m;i++){

**   ****** *      ** * * * ** **   **      ** *** ** * *** ** && i>1){
*  **** *** * *   * ***    *  *  **   *   **  **  ***** *  ***** * **  **  * ** **    ***  **** * **** 
  * * * * *  * * **  * *  *   **** **  ** ** * *** * * **   *** *  * *  ** **** * ***      
**** ******   ****  * *** *  * ***  *** * ***** *    * 
  *   ** * *** ********  * ***  *** *** ******  *    *   *   ***   && PrintedPrime==1){
***   ***       ****  * ***     ** **    * ********* ****    *  *  *** ***  ****       ***  ");
******   ** **  *   **    ** *  ** *  * **   *  * *      *  *   **   ***   *  ** * ** *  ** *    * 
*  * *  *     *  * ** * ** *** *    * *   ***  *  **  *
 ** * *** *   * ** *  *


 ** * * ** ****** * ***** *    0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main()

{



int n,m,i,j,prime=1,count=0;

 ***     ** *  ***   **  ***  **  

for(i=n+1;i<m;i++){

***  *  *   ****      * *  * * ***
   **  **     *** *   *     * *     ****   
    ***       ** ****** ** ** *   **



 ********** ***  *****  *** 
** *  * ** **   **  *




* ** ** *  ** * ** ** **   *    *  * 
 *  ** * *      *    ****  *  *  *   * *    **  ******  ******  ***  ***  
**    * ** ** * **  ** *******   **  
* *   *  *  * * ***  ****** * ****   * **     *  * **    **    ****     *   
 * * **  *    * *    *  *




*  *    * * * * ****  *   ** * * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 9

Hidden content!
#include <stdio.h>
int main()

{



int n,m,i,j,prime=1,count=0;

*** ****** *** * ***    ***  ****  ***

for(i=n+1;i<m;i++){

  **  *** ** * * * ** * **      *
** *   *  *  * ** *   ** **  *  * *  
*    * ** * *    * ** *    **  ** ** **  



 ********     * * *** *
  **  ** *** **  *




     **   * ****** ***  *      * *    *
  ** ** * **    * * * *     * ***  **   ** *     *  * ** *  ***   * *****
* * *      *  * * ***   ** *     *
***  ***  * **  *   **   *      ***    ****  ************ * ***** *
     **** *     ***    *




   * **** * * *   *   ** * ***   0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,m,i,PrintedPrime=0;

int IsPrime(int a){
    * ****** * * * **   * * u;
  **  *********  *  ** ** ** *   result=1;
** **  ** ****  *  ****  ** *     *  *      ** *
  *   *******       **** **** * *  ********  **  *   ** * **  *  **** *  = 0;}

  *** *   *  ** *   *      * 
*   ***   *  **       ***  **** result;
}
int NextPrime(int a, int limit){

**  **** * ** * ** **    *   * **  
 * * ** ***  * *   ***  ** * u;
* ** *** ******    *   **     e;
 *****  *    * *    *   *  result=1;

***  **  * * **   *   *   ******  * **  * *
   *   *     * *******  *  *  ** ****    ** * * *** *  * || a==1 || a>limit){result = 0;}
 *** * *    *    *  *  ****** 

** *   *   ***   *  * * **   ** result;
}


int main(){
** *  * * **  ** ** *  *  * **   ** **      %d",&n,&m);

***** *****  * ***  * **  *  
* * ***** * * *   **  *  * 

  *** * * **** ***** *****    (i=n;i<=m;i++){

 **    * * *** * *   ** ** *** * **  * *           * ***  * && i>1){
  *  ****    *   *   *  **   ***   *    *   * *   ***** ***  **    * * *  ** ****** * * *****   *   *   **
   *  ***  **  ** **   ***** *   * * *     *  * *    **   **   * *   *  **   *   *         
   *** ***   * *** ***  **   ** ** *   * ***** * ***  **
 *  ** **  ***   * *  ***      *  *** **  *** *  **  ** ******** && PrintedPrime==1){
**   *  *** ** *  * * *   *** * *** **   * * *** ** *   *   **   * ***  ** *** * ***  ***** * *********** *
  * **  **  **   * *   *   * * **   * * * * * * ***  *  *** * **   **** *    ***  
** * * *** *    **  **** **  *  *    * **** ****   *  
 **  *  * *** ** **    ****** 


 ** *     * *   *   * *      0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output