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