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