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