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>
#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!=0){
  * * *****   ****        **  ***     * *****  ** ** *  **    *** *     *** ** *  *  *****        ***    * 
 ** * *     ****   * *  * ***** *       *  *    * ** ** * *   *   ***  ***     ****  ** ** * **  *
  ***  **   *   **   *    * * * *  * *****   **  * * * *
 ** * *  **  **  ***  **   *****     **  *  * *   ** *   * *  * && PrintedPrime==1){
*   ***** *      ***  ** ***** ** **  * * * *   *** *   *  ***  ** *   *** **   ** * *** ***  *  *  *
 *** **  **  *** * ****   *  ***  *    *  *    **    ** ***** *   **  *** ** ***     ***     
 *  * * **      *    *     ** * *     **  *  ** **
* *** **  *** ** * *  ** * 


  *        ** **  *  *  *   *  *** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output

Answer 2

Hidden content!
#include<stdio.h>
int main()
{

int n,m,i,j,prime=1,count=0;

**     ****** * ***  **  * *** *

for(i=n+1;i<m;i++){

*****   **** * **  *  *   *** *** * *
* ** *** * ** * **     *** *  *** ***** 
*   *  **** *** *   ***  ** * ****



*  ******  **  ***   *** *** 
*** *******  **** *




    **  ***  *  ***** *  *** *      **
 *        ***  *  ** ***** *      * *****  * * *  * ******  ** ***      *     ***
*  * * ***** *** * * ***   *  * 
** * * **  **    *  ** *  **** * ** **    ***  *     **  *    *  *      * *  
** * * ** ****     ** ** 
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>
#include<math.h>
 int main ()
 {
 *  **  **  **  **   ******  *   * *   a,b,i,j, prime=1,cnt=0;
****** ** *  * *  **  * ******** **  ***  *  *  * ***    &a,&b);
*  * * *** *        *     **     **  (i=a+1; i<b; ++i)
     {
 ****  **     *** * ** *  * *  ** *  *    *  *  *   * ** ** 
*** **** * ***  ** ** ***  *      (j=2; j<i-1; j++)
     {
** *  * *  **    **** *  ******  * * * *****  ***            *   (i%j==0)
   * * **   **********  ** *  * *  *  *   ** *   *** *      *  
     **     *     ** *** *  *   *   *  **** **** *   *   * * **** *  * * * **  * *    *  * * * 
   **  ******* *   **  ***  **** **    ** *   *        ** **   *       * ** **    * ****    *
**      ** *******   *  *  ** *****  * *  *   ** **** **  
     }

 ** * * *   ***  ** *  * ***  ***  * ***** *     **   **  * ** (prime==1)
 * *     *  * ** *   *** **  * * * ** *       * ***   *  
    ***  ** * ** * ** *     ***  *  ***    *       *     ** **   *** * **** ** *   *  * * *  *
 * * * *** *   ******** ***    *** *  * *     *  * ** *   ***   *   * **   ****    ** *   
  *            ****  *    **     *   *  *******  *  ** *  *  ** * * * *    *   **** ** * * * * ****   *** *   * *    * * ** * *  ** *
**  ****** * **  ****   * * ***  **    ***       * * **     * * *** * ** **   *   * *
*** ** * **  ** **    **** ***  *** **   **** ** *    *      *      ***  * * *** * *** **  *  *  * **** **   * %d", i);
 *     *      *   ** ****** **   ** *  ** ** * **   *  * 


     }
 }

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()
{
*    **  ****   ** *** *  * a,b,i,k;

** *  *  *    *  * ** *   * * ***  * *  %d",&a,&b);

* *  ***   * * * **  * *      ***  * *  ** **  * * 
** ** *** ** *     ****   **   *   * *    *  * ****  *      *** **** 
  *** ***  *  *  *** *          **   ***   *  * ** *   * *

  *** **   *****  **      * *  *     * **   ****      *  **  *     *  *
*  * * * * **** *  * **  ** ** ** *   * *    *  *

*    *  *   ** *   ** * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

---

prog.c: In function 'main':
prog.c:13:20: warning: zero-length gnu_printf format string [-Wformat-zero-length]
             printf("");
                    ^~

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 5

Hidden content!
#include<stdio.h>
int main(void)
{
*  * **       * ****  *****  m,n,i;
* ********** ****   *   *  **  ** a,b,c;

***** *** *      * ***    *  **    ** *    %d",&m,&n);

* *  *  *******  * **      * ****   *  && i<n;i++)
    {
*  ** * ****  *** * *     **     **  **        ** * * 
*** ****** **  **** **    * **    ** **      *** *  *  **** * ***

   ** ****  **   ** **    *** **    ****** *   **   ****       && b==0)
  **** *  * *  * *  *** *** *****   **  *** ** * *  ** * ** 
* ***  *** **** **   *   *** ***      **  * **  ***  * ****    * * **       * **     **   **
 ***    *    * ***** *****     *   **   *   **   *   *  
    * **  ****  * * *******  * *   *    **     * * *  **  ***  && c!=b)
**    * ***    **  ** ****    ** *   ** ******* **** 
 * ***  * *   * *  * *  *  *   *  * *    *** * *  * *    **** * *****   *     *** * ** ****  *      
* **** * *   *     ***  **** * **  *** * **  ** * ****  ** *

    }
**   *  *   *  * ** *** *   0;
}

Comments

prog.c: In function 'main':
prog.c:16:20: warning: zero-length gnu_printf format string [-Wformat-zero-length]
             printf("");
                    ^~

Answer 6

Hidden content!
#include <stdio.h>
int main()
{
  ** *    *    * ***  **  *   a,b,gcd,lcm,c,d;
           * *  * *   ** *      ****** **  *  %d",&a,&b);
 * *****  ***  *    ** *  *  **  
 *  *  * ***     * * *   * 
* *  * ** ***************   * (a%b!=0)
 * * *   **  ***  **  *** * * 
  ** *   *   *    * ** *     * **   ***  * *  **** * **** *
*   ***   * * * *      ***     * * ** * * * **  *      * *
   **** ** * ** * **   *** ****** *             *  * * *  * 
** * * **  ** *****    * ** 
 ** *  **    ** **** **  * * ***** 
*** *  ** *** * ** * *     *     * %d",gcd,lcm);
* * * *   ** ******  * * * * *   0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 7

Hidden content!
#include <stdio.h>

int main()

{
    int n,m,i,flag,counter=0;
    scanf("%d %d",&n,&m);

    if (n<m)
    {
 * *** **  *        *  *** * ** **      * *  ***** (n=n+1;n<m;n++)
        {
  * ***    * ****    * ** **  **  * * **** ******   **     *  *      ** **   * **** * *** (i=2;i<m;i++)
**     ** ***** ******  *  *      ***         * *       ****** * * * ** * ****  
   *  *   **   **** *   **  ** *  ****** * *  ** * *    *******  * * ***        * **   * * *   * ***  ** * *  
 * **** * *   *    * ***  *  * ** ** ***   ***  * ****** * ****  **** * * ***   ***  **  **  * ******   * ** *   * (flag==0 && n==i)
 *  **  ** ***  **  * **     * *  *** **  ** ** *** ***    ***** * *** ******  * **  ****** * **    ***  * *
 **       * * * * ****** **    *  ***  * * * *   *  ** ** ** *****   *** ** ** *  ** * *     *** *  *  ** * * * *** ***  **  *  * *   * **  *  *      
 * ****  *  *  ** **  *  ** *  * *   *   ** **** ****    ******   ** **   *** **** **** *******   * * **  * *   ** **  *** ***** * * ****  (counter==1)
 * *****  *****         **  *      ******* * ** ***** *  *  *  *   **   * *  * *   *****    *  ** *   *     ** **  * *** ***    ** *    *  ********* ****  * *  *
******  * *********** * **  * ***  *  **  *  ** ***    *** * * **  * ***** ** ** ** * * * * **  * * ******  **   * ***** *  *     ***
  *   **** * *  *   *  ** *** *** **    *    *** * ***  *     *****      ******        **    *  * * ***    *  * **  **  * ** *  ****  %d",i);}
* *** ** * ** * *    * ** * *    *  *** ** *   ** **  *    **  ***   * *** * * * * * *  * * *** * ** ** ***  ** **    *     *      ******
 *  * *  **   *    ** *   *** **   **  * * * *     ***  * **  *  *      *  *   ** *    *   *  *  ** * 
   **   ***   ******  *** **  **  ** *** * ****       *     *** ***** **   ******  ***     ***  * *  ***   *    if (flag==0 && n!=i)
*  *** **       ***** ************* * **** * * *     **    ** *     * * * ***    *   *        *** *  *** * *** 
** * * * ** *  * *   *  **  **** * ***    *   *  ***** ***** *** **** ** *** *  **  *  *    *   * *   * * *  *  **** **   ***       ***
* *****  *    ***  * *  *** * * * * ** ****  *   ** *** *** *****  ** **** ***** * **  **   *** ** 
 *  ****  *** ** **   * *   ** *   *   **** ***  *******  *** **   *   *** * * *  
        }
    }

    return 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>
#include <stdlib.h>

int main()
{
    int a,b,i,j,prime=1,cnt=0;
 *   * **  * **    *** *  ****     *   %d",&a,&b);

    for(i=a+1; i<b; i++)

    prime=1
    {
*  *  **  ** * ***  * * ** **   ** * *    *    * * * ** j<i-1; j++)
* * * *  **     ** *   **  *  * * ******  *   *****  *
***  * *    * * ***  * **  ** **   *   *  ***  ** *   * *     * *  **  * * **  *  *  ****
 * * ** ***       *  *   ** * **  **   ****  **** * * * *  ******  **** *    *   * **
*   *** * ** * **  ** ***    * *  ** *     **    *  * *  ****** * **   *   ** * *****  *   *  *  **   ** 
      * **    ****   *   *** *** * *  **** *  * * **  *   **   ***** * ***  * *     **    *    * * *    * * * * **
     *** * ***  * **   *  *   ****  * ** *   * ***  * ****   * *****   * *   *** *
   **   * * * *   * ** ** ** * ** *      * **** **  *** 

***      ***  *   *** *      *** * *** *   *** *  *  * ** 
 * ** *  **  **    ** ****    *  *       ***       **  * *  
  **   *****    *** *** * *  ******  *** ** ** *       *        **   ***   *** * ** *
*  **** *    **   **  *******  * ** *   *  **    * *    **    *  *****  * 
 **   *     * * **  *   ** *     **   ****      *** * **** ***  *  ***    ** ***  *   *   **   **   * ** * **** **  **   *** * *  
** ** **** *   ** **   *   ****  *** ** ****  ****   **    *  * ***  *****   **   ** *   **   *     * *
** * *** *  *  *   ****   *** **  * **** *  **  *  ** * ***     ** * *  ***  *   * * **       ****** ********  ** %d",i)
  ****  ** **  **   * ** * * ***  *****  *     *   **

    }

    return 0;
}

Comments

prog.c: In function 'main':
prog.c:12:5: error: expected ';' before '{' token
     {
     ^

Answer 9

Hidden content!
#include<stdio.h>
int main(){
    int a,b,c=0;
    scanf("%d %d",&a,&b);
*  * *** * **    ** **  *  *****  *  
** *    *** ***        *   *  **** *****  *    *  ** *        i;
*  ***  * ***** ** *  *   *** ******     *  * *** ***  *  * ** *   * 
  **   *** ****     ** *** *  **  ****** **  **  ** *    *  * **  *  *   *  **  
  ** ** * ** **     * **    ** *   ***  ** **  * * ** ******  *** * *  ******   * **** ** ***  ** *** *   printf(" %d",a);
*       ***** ***       **** *  **  *  **    ** * ** *     **   *****  **  ***** **** * *  * * *     *   *
** ****    * * ** * ***** * * **** *  *  *  **  *        **** ** **   ** * **** *  ** *    **  * *** *  ** * * **** * * **    **   *    *** ***    ** *****   * 
 *  * *  * *  *  **   ** **    *  ** **  *** * *  * *  ** *        * * * ** **** **       **    *  * * *   ***        * * ****   *   *      *
*   * **** * ***    ** * *  *  *  ** ****  *  *    *    ** ***  **   **  *   *** ***  * * *   **     * * ***  *****
*   * *** *** * **** * *   *   **** ***   *   *   *  **** **   ** ** * ***** * * * **  
*   ***    **   ** *     ** * *****   * * *      ** *****  *  **   *** *   ** ***  * * * if(a%i==0) break;
 * * * **  *   **     *      ** *****   *   *  * ****   * 
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 10

Hidden content!
#include<stdio.h>
int main(){
  *      ****** **  ***** ** ***  a,b;
   *  ***** ***   * * * *   ******    * * %d",&a,&b);
  ** *     **** *  * ***   * * *  **** *   
 ** * * ***     ***  *  * *** *  **      *   i;
   * * *** *  *  * *    * *** * ***** **** **    *   ** **     * **  * 
  ****  *   * *   **  *   **  ** *   *** *  *** ***** *** * *   ****** ** *    * *  printf("%d ",a);
 *** ****    *** **   * *  * *  *  * **** ***  ** ******  **   *******     *        if(a%i==0) break;
 **   *      *** * * ** ** *         ****  **   * *  
   **  *** *****   * *** * 
*  **     ***   *   **  * ** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output