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