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