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