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