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