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