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