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