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