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