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