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