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