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