11-01 Exercise 1: Find out all prime numbers between n and m

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!
****     *  ***** * *  *** *
* * *  * **  * * *   ****
   * **   * ***   **  

int main()
{
int * *  **    *
  **  ****  **  *** *   **  ** * 
   * *   **  * *****  * *
n=o;

 ** * ***  *  ***  * 
{
 ** ** *  ***** *  
{
** ** ***
* **
}
*  **  * *  

else{
  * 
}}



 *** *  * ** ***
{
  * **    **** **** *
{
***   
  * 
}
 *   * * * * *
else{

if **  *  
{
 *   * *******   **  *** *******     ** * *   **
*  *
}else  *  
*****  ***  *** **    *** 

}
}


 * 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(void)
{
    int a,cpt,n,m,i,b;
   a=0;b=0;
   *   *   ** ** ****  *** ******    ** **   *   *** ***   **    
    do
    {
 *  ****  ***  ** **  ****   **** *  ***  ** **   * * ****** ***  ****** **  **** 
    }while(m<n);
    for (i=n+1;i<=m-1;i++)
    {
 * * **  * ** *  ********* ****  * ***  ****   **  ** *  (cpt=2;cpt<=i;cpt++)
        {
* *  * ** ****  * **  ***** *      * ****  *   ******  * * * * *  ***   *  * *  ** (i%cpt==0)
* *****   **  *  *  * ** *** * *   *   * *****   ****       ******  **     * 
 ** **** *****  ********** ** ** ** ****** *** **  *  ** *    **  * *** *    *   **  *** *  *  *  
* *  * * *   *  *    ** *   ****  * *  **   *   **    * *** * **   ****  **** *
  * *   *   *  *  ** *      *     ** *  *  * *****
* *  * * ***   ****  ** ** ** * **  **  * *     *** ******  * **  * *** ** *  **** 
  * ** * * ** *   ** ** *    ******* *  *** **  **  * (a==1)
** * * *** * *   ** **  * * ***  *   *  ** *  **      ** ****** *** *    *  ** *** 

 ***   * *   *  * * *  *** ***  **  * * * ***  * ** *** ***      ****** ***  ****  * ****   **  * ** ***** * **** * (b==0)
  **** **  ** ******     * **   *  **     ** *  ***   *   *    *    * ***  *** **  * *****    **** **
 ***   *     * **** **       *  *       *** * * *   ***  **     * ********  *** *    **** *****     * ***    ******   *** * *** ***** ** **
  *    *    * ***    *** * *    **   ****     * **   *** *********    *****  *  **** ** * ** 
      ***   ** *   ** ***  *    ** ** ***  *   ** ********* *** *** **   **** ** *  **     * ** **  ****   **   
         **** **   * *  **  *   *   *****  ** * * *   ** ***   * ********* **** *   *** **  ** ****
        *   ****** ***  *** *   * *   ***   *       ** * *  ** **  * ** *** ** * * * * ** ** *   ***  * *   *   *   ***** * %d",i);
 ** **  *  *   * **   *  **   * *  ***  *   * **** *  ** *    ***    ******* * ***    *  **  * 
  ***  ****   *   **    ********* *   * **   * *  ****   *** *   **   * ****  ** ** * ** ** ***  **       ***** ** ** 
***  * * * *** ****  ***   **  ***** ** ** ** *   **  ****   **     **   **** **     * 
 **  * ** ** **  *  *** * * * * *  **    ***  **   *  *   ** **  * ***** ** *  ** * *
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 3

Hidden content!
  *** * * * *      **
*   * * ****  *** *  *   
  *  *    ****  **  ***

int main()
{
int * ********
    **  *  ** **  *  **  **** 
*   * ********* **  ***   *  * **
n=o;

* ****   *  ****  ** *
{
***** ****  ** *** 
{
 ** ** *
  *** 
}
*** *****  *

else{
 * *  *
}}



* *   * ***  * *  * 
{
 * *** * *  ** * ***
{
** ** **
 ** **
}
**  *  * ** * *  *
else{

if ***  ***** *
{
*******  *  ** ****** **  **   * ***     * ** *
   *
}else
 *  ** *  *   * *****    *  

}
}


***   * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 4

Hidden content!
 ***** ** *****    **** 
             *  *   * 
* **     ** * *** * 

int main()
{
int    ** * *    
**** **  **     *    *  * 
    *** * *** ** *  
n=o;

**** **  *** ** * *
{
**** ** **   *  ** 
{
   * 
 *** 
}
 * * * *   **  * * 

else{
*  **
}}



 * **  ** **** *  
{
**  ** *       **  * 
{
*** * * 
*  ****
}
* *   ** * *** 
else{

if *     * *
{
            *   *** *  * **  *** **  * ****  *
q+=1;
}else
 *** * * *   *** *   * *  *

}}

Comments

prog.c: In function 'main':
prog.c:44:1: error: expected declaration or statement at end of input
 }}
 ^

Answer 5

Hidden content!
#include <stdio.h>

int main(void)


{
int num1, num2,x,y,flag;
int a[0];

   *   *** *****   ***    * **    * ***** ** ***** ** ****** 

  *        *  *  * (y=num1+1; y<num2; ++y)
  {
*    ** * ***** *       ** ***   * * * 
* * * *** * * ** ** * *  *  ***** x<=y/2; ++x)
 **     *   **  * *  * * * * *  **** * *
*  ***  **  *   *  *** *   *  *****    *  * *  *** **   
**        **** *** ** ** ** ** ******  ********    *  **
**     ****      **    **  *  *  * * *** ***  * *  * *** **   ** **    ** **
* *   ** *      *   **    * **  *   *******  *    **** ***  * ****
     * *** **  ** ** ***      ** * *** *      **  *   **  
   *  *    *  *****  * ****  *   *   * 
**** ** ***  *  * ****  *   **** ** * ** ***  *
   *  * *  ** *  *  *** **  * *   *** * ***  * ",y,a[0]);
  }


*** * *********  ***   *  *   *   0;


}

Comments

prog.c: In function 'main':
prog.c:24:13: warning: too many arguments for format [-Wformat-extra-args]
      printf("%1d ",y,a[0]);
             ^~~~~~

Answer 6

Hidden content!
#include<stdio.h>
int main(void)
{
  *  * * ** * *** * ****    a,cpt,n,m,i;
   a=0;
*     *   **  **  *  * * * * *   ***    *     * ** * 
    do
    {
        *    **  * **   ** * **   * *** **  ***  **  * ****  ** *          ** *  **** 
 * *  ** * *  *  **     ** * *****  **
    for (i=n+1;i<=m-1;i++)
    {
* * **    * * *** *** *    *  ** *****     *   *   *  * (cpt=2;cpt<=i;cpt++)
  * *** **** **** * **   *     *   *   ** *   * ***
**** *** **  *   ** *** ***   *     *   * ** ***   * **  * **  *  ****    * *** * (i%cpt==0)
 * * *  * * **   *  * ** ******   ***  * ** * **   **** *   *  ****   *   * * 
****   **   *   ***  ***  **   * * **  **** * ****  ** *   *  ***  ******* ***** **     * ***   * *****  ** ** 
*****    ****** * *  * *   ** ***** ***** ***    *  ** ** *  ** **      * * 
     *    *     ***  *     * ** *** *   *   ***  *
* ****   * **   *  * *  ***    ***   *    **  ** ***    *  ***    * *    *   * 
*** *    *     *****   *   **    *  * * *   ***  ******  (a==1)
***  *   *   *** *** * * **     * * *   *    *  * **   * **  * * **   ** *  **  
     *      ** *  *    *     * **   * ****  *  *** **  * * ***    * *  **  ****  ***** **   * * * ******      *  * ** ",i);
**** * ***  **   **    *    ********     **  * * * *  ****    *    * *** * **  * *** 
 * ** **   **  *** * * **  * **  *  * * ***     ** *** ** * **** **  *  *    ***   *
    }
  *    *** **  * * ** *** * * * * * 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(void)
{
 *   * *** * * * * **    ** a,cpt,n,m,i;
   a=0;
*   *   * *   * *   ** ******   * ****** ** **  ** * * *    *
    do
    {
 * ** *  ****** * *** * *** * *****    * **   * * * **  ***  **    * * *** * * ** 
**** * * ** *         *** ** *** ** ** ***
    for (i=n+1;i<m-1;i++)
    {
  ****   **** * ** **   * *****  **  *******   *       (cpt=2;cpt<=i;cpt++)
 *** *   *  * * *** **    ***   * ** * * *   *    *     *  
**     ** *          *   * * *** **  * *  *   *****  * * *   *       *** * * * **  (i%cpt==0)
*   * * **  * *  * *    *   ** **  **    *** *   ** * *      * *   *    * *    *  **
    *****  ***   *   *  *      *** **  *     **  *  *  **  *  *    * ** **** * *  ***  * *   ** ** *    ****  ** *
 *   ***  ** *  *  *       **  **  ** * ** *   *  *   * *  ********** *** ** *  
 *   **** * ** *  * *  *  ***** *****  ***  *   ****  
**  ** *   *    ** *   **** ** *    * * *******  **** ** **  **** *  
*  ***** **    **** * ***  ***   * *  ********* *   **  * (a==1)
*   * *    ****  ***  * *  **  * * **   ***** ** **  ***  ** **** *  *  **   ** ** * *
 * ** *** * **  *   ** *** ****  ******  * *  *  ** **  *   *** * **   *   ***    * * **  ** ***** ** *   ****** *  ",i);
 **** *     * * *   ****** *  **   * *** ** * *  *   **  *   *    *      ** 
 * * *    * ** ** *  ***** ** *   ***  ** *  * **  *** *    **    ***** * *
    }
  *   ***** * * **   **** **  ** * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 8

Hidden content!
*   *      ****  *  

int main(){

*** **  *  ** **** ** * *  *  a,b,i;
*** *  * ** *  * * * * * * ** **    *     * *    * * *    ***  ** 

*  ***  *   **** * * ** ****  *** *** ****  * 
  *   **   ** **    * *  * **  ***   **  * *** ** * **  ****  *     && i<=2){
*  *** *    **  *   ** ** *    ** ** *     **  ***** ** ***     * * ****   *     *   *     ***  ",i);
 * **** *  *  ***** *  *** * ** *  *    ** **  * 
   *  *  * ** ** ** ** **  ** * * *   *** *  * **   if(i>2 &&         ***** *** * ");
   **   ****   **  * *   *  **** **   *** ***  *** *  *   ** if(i>3 && i<=5){
*** ***     * ****   * **  * **   *   *  **   ** ** * *  * **  **    ** *** * **  * && **** * ***  *** * **  ",i);
**   ** ***** **  *    * *   ** ** *  *  * ** **  * *  * *
 *  *  * * ***  ** * * * * * * *     **   **** * ** *
** *******  * ***** **** * * **  *****   * *   ** *  **  ** *    *   * *********  * *    * && i%3!=0 && i%5!=0 &&  **  *  *** *  **  * ",i);
  ***** * * * ** *  * * *    * *****   ****  *  ***  

*******   *  *    * * * ** ****  *


return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 9

Hidden content!
#include <stdio.h>
int main()
{
    int d,n,m;
 ****     *         *  *** ***    *  **  * %d",&n,&m);
    n++;
*  **   *     **    ****   * **
  ***  *  **   **  * ** * * **  ******  **** * ** ******  * 

  **   *  *** **    **  ** *** ***    ****   *  * * ( d = 2;  d < n ; d++)
 *** * * * ** **  *   *  *** *   *  *** *      ** * 
** *** *   *    * **   * * *** ** * ***  **** * **** **  *    *******    ** (n % d == 0)
* ***     * *  ***  *    *     *** * *  **     *  **    * * *  ** **  ***  ******* 
** *** *    ** *   ** * * **** * *  *  ** *      * *** 

 *   * ** **  *  **  *** ** ** * * **   * **  ** * *     ** * ******* * * *  *      ***
* * *   * **** **** *  *  ******** *   * ** ***  **   * *   **  **  **  *     **   *  ********** * ",n);
 * * * * * *  * * ***  ** * ***  **  * **  **  *   ** * ** * ******* ***  * *   *  **

 *   **   ** ** *** *** * ****** * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 10

Hidden content!
#include <stdio.h>
int main()
{
    int d,n,m;
**    ** *   * **** * **** *   ***   *  %d",&n,&m);
    n++;
  *      *   ***    **       **  ** * 
 **** ** **  *** * * *  **  *    ****** ** * *  *

**    ***** *** * **** * *  ***** * *** * ** * *   * * ** ** ** ( d = 2;  d < n ; d++)
**   ** ** *    **   * * *   **  *    ** **** *  * 
**  ** *  *** *******       * * ** *** ****  **    ***  ** **     * *  *  *   (n % d == 0)
  *  *   *     *      *   * **  * * *     *   **  * *   *  * * ** *   **** *
*  ******  ** ** ** ***   *       **** ** **  **    ** 

 ** *  * **      *** **  *    ** *   * * ** * *******  *** *** * *   * ***  ** * 
*  *   ***** *  * *  * ** **  * **** **   **  *** ** ***   **   ** *     *    *  *   * * * * * ",n);
**    *  * * * * *    *     *****   **      ** *   *   *  *   ** ** **  ****  ****

  ***** *     ** ***   **    *   ** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output