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