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