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