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