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