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