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