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