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