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