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